forezxl的博客

二分图完美匹配题目传送门仍然是练手题，实在打不来的童鞋可以试试搜索暴力（毕竟n只有20） 要注意输入格式。贴上代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int w[25][25],who[25];int x[25][25],y[25][25];int lx[25],ly[25];

二分图完美匹配题目传送门完美匹配模板题，注意包含多组数据。贴上代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,k;int cost[305][305];int who[305];int lx[305],ly[305],slack[305];bool f[305],s[30

二分图完美匹配BZOJ题目传送门洛谷题目传送门神仙一样。。。首先有个显然的贪心：树边权值只减不增，非树边权值只增不减。对于一条连接xxx和yyy的非树边iii，xxx到yyy路径上所有的边jjj都要满足wj−dj≤wi+diw_j-d_j\leq w_i+d_iwj​−dj​≤wi​+di​。移项后可得wj−wi≤di+djw_j-w_i\leq d_i+d_jwj​−wi​≤di​+d...