题意是求最大环的边数。做这题发现用vector特别好用。DFS即可。 /*ID: sdj22251PROG: calfflacLANG: C++*/#include <iostream>#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <queue>#i

题： poj3895求组成的最大环的边数 =>最大环是 4 （2-6-5-7-2）思路： bfs 或者 dfs 都可以解决记录每次访问点的个数， 用arr[] 标记当前点是可能组成的环上的第几个点当前点 - 字节点放问点 ，得到的最大值就是最大的环值maxAnswer = Math.max(maxAnswer, findNode[a[0]]-findNode[arrlist.get(i)]+1);