摘要：
"http://poj.org/problem?id=3177" 又写了一遍手动栈。。。 把边双都缩点，缩成一棵树，答案就是树中度数为1的点的个数除2上取整。 为什么呢？因为1个度数为1的点的树需要多连0条边，2个度数为1的点的树需要多连1条边，3个度数为1的点的树需要多连2条边。 然后对于n(n 阅读全文
摘要：
"http://poj.org/problem?id=2186" tarjan求强连通分量。 因为SD省选用WinXP+Cena评测而且不开栈，所以dfs只好写手动栈了。 写手动栈时思路清晰一点应该是不会出错的吧。。。 这里tarjan要开两个栈，一个是tarjan用来记录强连通分量的栈，另一个是记 阅读全文