even_bao的博客

【题目链接】【JZXX】点击打开链接【caioj】点击打开链接【算法】拆点+网络流【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 1000 int i,tot,N,F,D,sf,sd,ans,x; int U[MAXN*5],V[MAXN*5],W[MAXN*5],Head[MAXN*5], Next[M...

题目链接 ：       【POJ】点击打开链接       【caioj】点击打开链接算法 ：1：跑一遍弗洛伊德，求出点与点之间的最短路径2：二分答案，二分”最大值最小“3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i][j]为i到j的最短路径，若dist[i][j]<=mid (K+1<=i<=K+C,1<=j<=K)，则将i与j连边，流量为M，将每台...

【题目链接】            点击打开链接【算法】           二分答案，check的时候跑最大流，即可【代码】         #include<bits/stdc++.h> using namespace std; #define MAXN 2000 #define MAXB 1000 int i,j,low,high,mid,st,ed,N,B,tot,ans,t...