2019年11月1日
hdu 4612 缩点 桥 树的直径
摘要： // http://acm.hdu.edu.cn/showproblem.php?pid=4612 // 大致题意: 给n个点和m条边,组成一个无向连通图，问 给我加一条边的权力(可连接任意两点)->让图的桥数量最小，输出此时桥的数量。(2<=N<=200000, 1<=M<=1000000) // 阅读全文
posted @ 2019-11-01 01:35 pupil337 阅读(155) 评论(0) 推荐(0) 编辑