摘要：忘记写题意了。这题题意：给出每个地点的金矿与金库的数量，再给出边的长度。求取最大可通过边长的最小权值使每个金矿都能运输到金库里。这题和之前做的两道二分枚举最大流答案的问法很相识，但是这里用最大流速度不够快，所以用了并查集来判断。方法：边排序后，每次边判断为，将两点合集，若合集中满足金库数量大于金矿数... 阅读全文

摘要：#include#include#include#includeusing namespace std;#define inf 10000000#define MAXN 20000struct Edge{ int x,y,len;}e[3*MAXN];int n,m,r,ans;int fa[MAX... 阅读全文