题目地址是这里 http://bbs.cduym.com/viewthread.php?tid=2907&fromuid=238 
或者这个也行，第一个速度可能不快 都是一道题http://acmicpc-live-archive.uva.es/nuevoportal/data/p2424.pdf 

就是一个图的问题，dfs和bfs我倒是都会，不过都是刚刚理解的程度，实在把握不住思路，不知该怎么处理这个问题，大致就是用计算机验证 输入的 渔网（输入点和边）是否破损，标准就是从任意一个点出发构成的一个环如果长度大于 3  则必须有至少一条弦，否则渔网就漏鱼了。 

我开始的想法是用邻接表储存所有点和边，然后遍历，但是遍历的条件实在想不到，开始时觉得只要每个点出发构成的最小的环小于等于3就行，但是很快就找到了反例——中间一个正方形，一正方形的四条边为底边再画四个三角形，就满足这个条件，但是却是漏鱼的，后来是想每个点的所有边都构成三角形，但是显然也不对，比如一个中性点出发画N个三角形出来，只要不是相邻的边就不是三角形，但是却是不漏鱼的，最后是想  只要是相邻的边就得构成三角形 ，但是好像也有问题，而且就算是这样 也不会实现啊，邻接表是按输入顺序记录的，我根本不知道谁是相邻边啊。 


大家帮忙想想。。。主要是算法和思路哈。。语言的话c++吧，java或者其他我不会。。。。 

谢谢了啊