2014年7月28日
poj 3352 求 边-双连通分量
摘要： 【题意】 给出一张无向连通图，求至少连几条边可以变成边双连通图【思路】求出边-双连通分量，缩点就成了一棵树，求这棵树里的出度为1 的点num ,即叶子结点的个数，结果是(num+1)/2; 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2014-07-28 21:22 galaxy77 阅读(197) 评论(0) 推荐(0) 编辑