【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) 编辑