摘要： 不知道怎么下手，真没有想到这一题就来拓扑排序，本来看到这一题是觉得要用拓扑的，可是这一题是属于并查集的，并且也不知道怎么用拓扑来处理，汗，搜搜，发现竟然还可以用队列来实现拓扑，精神！是参考以下代码的：http://972169909-qq-com.iteye.com/blog/1052820 阅读全文

摘要： 这一题是听同学讲过例题后，现在做起来，感觉特别有意思。rank表示当前点到父节点的距离，如果距离是奇数，那么这两个就是异性，否则是同性，所以可以用%2判定他们之间的性别。以下注释是根据自己的理解写的，其实也不太清楚自己的理解是否是正确的^_^View Code 1 #include "stdio.h" 2 #include "string.h" 3 4 int f[3000]; 5 int rank[3000]; 6 7 int find(int x) 8 { 9 int t;10 if(x==f[x])11 return x;12 13 t=fi... 阅读全文