n<=200个点m<=1500条无向带权边的图，每个点有人和容量，人可以移动，代价为所有人走过的边的权和，求使所有点人不超过容量的最小代价。 方法一：费用流。 错误！答案与边权不成比例。 方法二：二分一个答案，然后根据floyd求出的最短路看每个点在二分的答案下能去到哪些点，跑最大流检查是否合法。 ...
分类：
其他好文 时间：
2017-09-14 20:03:43
阅读次数：
212
不难写。调了1hQAQ 1.莫名其妙的错误。不要太多的东西放在主函数里面写，写成一个一个的函数比较清晰； 2.r=inf-1。如果=inf很明显是错的。 然后就因为这两个原因WA了1h。sading 。。。 哦对了。这个是floyed+二分+maxflow.有个 饶齐CSDN 介绍很多东西。。。 1 ...
分类：
其他好文 时间：
2016-07-11 01:09:27
阅读次数：
220
先预处理出来每个点对之间的最短距离然后二分答案，网络流判断是否可行就好了恩 1 /************************************************************** 2 Problem: 1738 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-04-30 23:15:02
阅读次数：
234
题意：
约翰的牛们非常害怕淋雨，那会使他们瑟瑟发抖．他们打算安装一个下雨报警器，并且安排了一个撤退计划．他们需要计算最少的让所有牛进入雨棚的时间． 牛们在农场的F(1≤F≤200)个田地上吃草．有P(1≤P≤1500)条双向路连接着这些田地．路很宽，无限量的牛可以通过．田地上有雨棚，雨棚有一定的容量，牛们可以瞬间从这块田地进入这块田地上的雨棚 请计算最少的时间，让每只牛都进入...
分类：
其他好文 时间：
2015-01-06 21:41:53
阅读次数：
181
