[luoguP1129] [ZJOI2007]矩阵游戏（二分图最大匹配）
传送门
每一行的1和每一列的1不管怎么换还是在同一行和同一列
目标状态中有n个1是不同行且不同列的
那么就是能否找出n个不同行不同列的1
就是每一行选一个不同列的1
如果矩阵中位置i，j为1，那么点i到点j连一条边
跑匈牙利即可
#include <cstdio>#include <cstring>#include <iostream>#define N 201using namespace std;int T, n, cnt;int head[N], to[N * N], nex[N * N], belong[N];bool vis[N];inline int read()inline bool dfs(int u)}}return 0;}inline bool solve()return ans == n;}inline void add(int x, int y)int main()if(solve()) puts("Yes");else puts("No");}return 0;}
下一篇：[luoguP2495] [SDOI2011]消耗战（DP + 虚树）
二分图 最大匹配
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？