摘要: 双连通分量题意:输入比较恶心,没有说有多少点,点的标号也不一定,只给出了边。一个无向图,但是保证是连通的(所以只要做一次dfs),问那些电脑坏了,会使整个网络断开分成几个部分。其实很直白就是求割点。输出就是,如果整个图为点双连通分量,则输出No SPF nodes , 否则按标号从小到大输出每个割点,并且输出,去掉该点后,整个图会分成几个部分这题算是个模板题,但是WA了,是因为模板有问题,也是自己对双连通分量的理解有问题,改了一下模板过了,发现自己之前想的东西有点复杂,把模板一些细节处搞错了,但是之前做了几道题都是1Y的,这个题目错了,感觉错得很值。对于什么是割点,在这里不说了,百度很多,对照 阅读全文
posted @ 2013-05-21 22:35 Titanium 阅读(587) 评论(0) 推荐(0) 编辑