hdu4612 在无向图中加一条边使桥最少 ：tarjan预处理求桥/缩点/树直径
摘要：
很显然加在缩点后的树直径首尾可以最大限度减少桥的数量==所以就是个无向图tarjan求桥和bfs求树直径裸题了明天继续看TUT 1 #pragma comment(linker,"/STACk:10240000,10240000") 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2015-04-02 00:50 xiao_xin 阅读(158) 评论(0) 推荐(0) 编辑
