说到这个无向图,就没强连通或者极大连通了,因为边都是互相相连的,但是你也可以拆成两条有向边来做,但是删去,或者处理这条边的时候,要记住同时把这两条边有向边给除去掉。
割点:没了这个点,这个无向图就断掉了,即:不能从一个点,到达其中任意一个点。 点连通度:即割点的数量。
割边类似。
在做POJ1523 这道题的时候,发现自己有许多的问题,比如那道题的读入很是老火,一直都无法正确读入,就一直无法往下做。 后来改变了主意,先试着读入一组数据,把代码给完成掉,再来调试读入。
其次 读入后,去POJ上面测试,得到的答案是Presentation Error。但是手动输入进去,跟答案一样。后来用文件输入才发现错误,所以要警醒一下自己,在发现此类问题的时候,要用文件测试更为准确。