摘要: 1 /* 2 题意:给出一个无向图,去掉一条权值最小边,使这个无向图不再连同! 3 4 tm太坑了... 5 1,如果这个无向图开始就是一个非连通图,直接输出0 6 2,重边(两个节点存在多条边, 权值不一样) 7 3,如果找到了桥的最小权值为0,... 阅读全文
posted @ 2014-08-26 15:42 hjzqyx 阅读(511) 评论(0) 推荐(0) 编辑