摘要：
题目链接：http://poj.org/problem?id=3228思路：增设一个超级源点和一个超级汇点，源点与每一个gold相连，容量为gold数量，汇点与仓库相连，容量为仓库的容量，然后就是二分最小的最大相邻距离，跑最大流验证即可。最大流用的是别人的Dinic模版。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 222 8 #define inf 1 q; 30 while(!q.empty()) 31 q.p... 阅读全文
