摘要：
由于没有输出交换多少次，贡献了无数次 system error。求解该题相当与给每一行找到一个1对应出现的位置，在排序就可以了。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <cstring>#define MAXN 105using namespace std;int N, G[MAXN][MAXN], marry[MAXN], visit[MAXN];int r1[MAXN], r2[MAXN], count;int path(int u){ for (i 阅读全文
摘要：
这题就是给定若干关系，求一个集合，该机和内部的各点之间没有任何关系，求得这个集合的元素最多为多少。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#define MAXN 500using namespace std;int N, visit[MAXN], marry[MAXN], G[MAXN][MAXN];int path(int u){ for (int i = 0; i < N; ++i) { if (!G[u][i] || visit[i]) { continue; ... 阅读全文