会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
订阅
管理
2014年8月26日
hdu Caocao's Bridges(无向图边双连通分量,找出权值最小的桥)
摘要: 1 /* 2 题意:给出一个无向图,去掉一条权值最小边,使这个无向图不再连同! 3 4 tm太坑了... 5 1,如果这个无向图开始就是一个非连通图,直接输出0 6 2,重边(两个节点存在多条边, 权值不一样) 7 3,如果找到了桥的最小权值为0,...
阅读全文
posted @ 2014-08-26 15:42 hjzqyx
阅读(511)
评论(0)
推荐(0)
编辑