【POJ3352】Road Construction（边双联通分量）
摘要：
题意：给一个无向图，问最少添加多少条边后能使整个图变成双连通分量。 思路：双连通分量缩点，缩点后给度为1的分量两两之间连边，要连(ans+1) div 2条 low[u]即为u所在的分量编号，flag=0,1,2表示没搜过，没搜完，搜完了 POJ上pascal编译器出问题了不管怎么交都CE 这次写的 阅读全文
posted @ 2016-09-26 20:57 myx12345 阅读(186) 评论(0) 推荐(0) 编辑
