会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L&King
有何不可!
首页
新随笔
联系
管理
订阅
2016年5月13日
CSU 1116 Kingdoms
摘要: 题意:给你n个城市,m条被摧毁的道路,每条道路修复需要c元,总共有k元,给你每个城市的人口,问在总费用不超过k的情况下 与1号城市相连的城市的最大总人口(包括1号城市) 思路:1号城市是必取的,剩余最多15个城市,枚举每个城市与一号城市的联通状态,共有2^15种,每一种情况跑最小生成树。 代码: 1
阅读全文
posted @ 2016-05-13 10:27 L&King
阅读(179)
评论(0)
推荐(0)
编辑