一道ACM英语题
一道ACM英语题
The checking principle is very simple:The computer regards each fishing net as a simple graph constructed by nodes and edges.In the graph,if any circle whose length (the number of edges) is larger than 3 must has at least one chord,the computer will output "Perfect" indicating that the fishnet has no leaks.Otherwise,"Imperfect" will be displayed and the computer will try to repair the net.
Note:A circle is a closed loop,which starts from one node,passes through other distinct nodes and back to the starting node.A chord is an edge,which connects two different nodes on the circle,but it does not belong to the set of edges on the circle.
寻求翻译就OK
为什么只把题目发上来一部分... 这题是不是叫Fishing Net..弦图的题目.. 直接给你题目的简单中文翻译好了... 渔网 显然,渔网的洞越小,捕到的鱼就越多.因此,渔民们在捕鱼回来后,都要检查一下渔网上有没有大的洞,以便...