codeforces 103B Cthulhu

昨天做的这题，今天早上才A了的，如果不是codeforces可以看到错误的样例，估计自己都不知道自己是怎么错的。

思想：逐步删除度数为1的点，最后不能删除的一定是环。

1.首先是不确定成环的内部可不可以有连线

2.判断成的环是不是一个环，这里我用的是BFS，然后与所有2度的点的数目进行比较。。。。这里自己又忘记给BFS进行标记了。。

3.这点是我自己估计是不看样例都不知道怎么错的，自己有个很重要的一项忘记了，如果有孤立的点存在。。。。o(╯□╰)o。。

　这点题目中是给出了条件的，说是树的根成环，但是这货是一个点的树，~~o(>_<)o ~~。。就这样没想到

自己的欠很多的思考。。。。

其实这题最先想到的是和某题绑鞋带的问题很像。。。。

转载于:https://www.cnblogs.com/yoru/archive/2012/10/10/2717710.html