SP5446 FISHNET - Fishing Net

在一个高度现代化的渔村，居民们以渔业为生。 他们的主要工具——渔网，由计算机生产和修复。 他们每次出海都满载而归，但渔网也可能会损坏。 他们必须检查那些网。如果渔网有漏洞，他们将在下次出海前将其修复。 显然渔网的漏洞越小收获越多。所以捕鱼归来后，渔民们会将渔网的信息输入计算机，以检查渔网是否有漏洞。计算机检查渔网的原理很简单：每个渔网被视为一个由顶点和边构成的无向图。若图中的每个长度大于3的环都至少有一根弦（连接环上不相邻两点的边），计算机将输出“Perfect”，否则将输出“Imperfect”并尽力修复渔网。

无

无