2016年3月20日
HDU3491 Thieves（最小割）
摘要： 题目大概说，一个国家有n个城市，由m条双向路相连，小偷们从城市s出发准备到h城市，警察准备在某些除了s和h外的城市布置警力抓小偷，各个城市各有警力所需的数目。问警察最少要布置多少警力才能万无一失地抓住所有小偷。 相当于就是用最小的花费让s到达不了h。这么建容量网络： 每个城市拆点连容量为需要警力数量 阅读全文
posted @ 2016-03-20 15:01 WABoss 阅读(189) 评论(0) 推荐(0) 编辑