【题目大意】给定一个无向图，点i处有Ai头牛，点i处的牛棚能容纳Bi头牛，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。（1 #include #include #include #include #include #define LL long long#define INF 1LL...
分类：
其他好文 时间：
2014-10-09 17:45:47
阅读次数：
153
网络流建模，建模不难，难在找环；#include#include#include#include#include#define inf 1edges; vectorg[maxn]; bool vis[maxn]; int d[maxn]; int cur[maxn]; ...
分类：
其他好文 时间：
2014-08-01 19:11:12
阅读次数：
268
一共有n个猪圈，m个客人，一开始每个猪圈都有一定数量的猪猪。每个客人会打开一些猪圈，带走最多为某一个数量的猪猪，剩下的猪猪可以任意分配在这些开了的猪圈里面，然后重新关上。问所有的客人最多可以带走多少猪猪？网络流建模。其实每个猪圈如果被人开过了，那么下次再有人来访问这个猪圈的时候，相当于从上一个人那里...
分类：
其他好文 时间：
2014-07-19 14:00:38
阅读次数：
220
