2016年6月3日
【HDU 4738 Caocao's Bridges】BCC 找桥
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738 题意：给定一个n个节点m条边的无向图（可能不连通、有重边），每条边有一个权值。判断其连通性，若双连通，输出-1；若非连通，输出0；否则，输出权值最小的桥的权值。 思路：进行双连通域分解，记下连通块 阅读全文
posted @ 2016-06-03 14:13 helena_wang 阅读(552) 评论(0) 推荐(0) 编辑