2020年2月14日
BZOJ1718 POJ 3177
摘要： 题意：给定一个连通图，求至少加几条边使得整个图成为边双联通图。 思路：先求出桥，对图中边双连通分量缩点，得到一棵树，求得树的叶子数为leaf,答案即为(leaf + 1) / 2 代码： #include <stdio.h> #include <algorithm> #include <string 阅读全文
posted @ 2020-02-14 17:25 cleanerhgf 阅读(110) 评论(0) 推荐(0) 编辑