会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L&King
有何不可!
首页
新随笔
联系
管理
订阅
2016年3月31日
HDU 3491 最小点权割集
摘要: 题意:有n个城市,m条双向边,有一群小偷从s前往t偷东西,警察叔叔们想要逮捕小偷们,现在告诉你在每座城市需要多少警察才能抓住这个城市的小偷,为什么说这个城市,因为小偷们会分开跑;然后题目还说不能在s和t逮捕小偷。问需要的最少警力是多少? 分析:这个问题可以变成这样:需要在哪些城市部署警力才能使得小偷
阅读全文
posted @ 2016-03-31 17:51 L&King
阅读(314)
评论(0)
推荐(0)
编辑