无向图 tarjan 总结

说到这个无向图，就没强连通或者极大连通了，因为边都是互相相连的，但是你也可以拆成两条有向边来做，但是删去，或者处理这条边的时候，要记住同时把这两条边有向边给除去掉。

割点：没了这个点，这个无向图就断掉了，即：不能从一个点，到达其中任意一个点。 点连通度：即割点的数量。

割边类似。

在做POJ1523 这道题的时候，发现自己有许多的问题，比如那道题的读入很是老火，一直都无法正确读入，就一直无法往下做。 后来改变了主意，先试着读入一组数据，把代码给完成掉，再来调试读入。

其次 读入后，去POJ上面测试，得到的答案是Presentation Error。但是手动输入进去，跟答案一样。后来用文件输入才发现错误，所以要警醒一下自己，在发现此类问题的时候，要用文件测试更为准确。