题意:给你长宽都有n个格子的矩阵,其中一些格子放着星球,现在可以一次 消除 一行或者一列的星球 #include #include #include #include #include #include #include #include
G[1005]; int used[505],match[1005]; void add_edge(int u,int v) { G[u].push_back(v); G[v].push_back(u); } int dfs(int u) { used[u]=1; for(int i=0;i
分析:构造二分图,左边一列是星球的行,右边一列是星球的列 ,则放入一个星球就转化成了一条边, 找增广路【传说】99北极-老活 2016/2/10 23:47:02是从一边开始【传说】99北极-老活 2016/2/10 23:47:13所以是左边或者右边点的数量【传说】99北极-老活 2016/2/10 23:47:27不是总点数【传说】99北极-老活 2016/2/10 23:47:39另外左右边点数可以不一样