会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
订阅
管理
2014年8月12日
nyoj 925 国王的烦恼(最小生成树)
摘要: 1 /* 2 题意:N个城市中每两个城市有多条路径连接,可是因为路径存在的天数是有限的!以为某条路经不存在了 3 导致N个城市不能连通了,那么村名们就会抗议!问一共会有多少次抗议! 4 5 思路:最小生成树....我们用最大边来建立树!只要有最大边将节点连接并保证...
阅读全文
posted @ 2014-08-12 09:47 hjzqyx
阅读(379)
评论(0)
推荐(0)
编辑