摘要：
题目链接裸模版题，学习匈牙利算法。看了很多，大体理解了算法过程了。至于思想，以后慢慢体会。解释一下样例的过程把，从1号女找到1号男,linker记录下女生编号。然后再找二号女，发现和一号男有关系，去再搜一号男的linker1号女是否可以换一个男的，OK，找到了，1号女和2号男连起来。再找三号女，和一号男有关系，同样，去再搜2号，是否可以换个男生，OK,2号女找到了3号男,结束。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int p[501][501],used[501],linke 阅读全文
摘要：
题目链接题意就是给出N个6个数，其中是否有两组相同。不知正解是怎么做的，我是按和排序，然后判相邻是否相同，2000+乱搞一下给水过了。PS：貌似这个题目是让判两个雪花同构啊，我也不太清楚，就不深入研究了。。。数据水啊，难道我也看错题了。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 struct node 7 { 8 int num[7]; 9 int sum;10 } p[ 阅读全文
摘要：
题目链接以前做过置换群的题目，基本上都是一个样，这个题，数据不大，乱搞即可，注意换行，贡献一次PE。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 using namespace std; 5 int p[501],o[501],z; 6 void dfs(int i) 7 { 8 if(!o[i]) 9 {10 o[i] = 1;11 z ++;12 dfs(p[i]);13 o[i] = z;14 }15 else16... 阅读全文