yfdhn的专栏

集合运算，去掉重复的，如果某个集合能是多个集合UNion 后的结果，那么就删除该集合。求最多有几个这样的集合。 开始的时候想错了，例如 2 1 2；2 1  3；2  2 3；这3种材料其实都不可以删除 代码是别人那看的，so 不贴了

开始没有考虑这样的情况 1->3 4->5这种情况，因为过道是两边，正对面的会存在冲突。 #include #include using namespace std; int f[1000]; int main() { int t,n; //freopen("1.txt","r",stdin); scanf("%d",&t); while(t--) { scanf

hash+sort #include #include using namespace std; struct myhash{ int id; int num; } myhash[10010]; bool cmp(struct myhash a,struct myhash b) { if(a.num!=b.num) return a.num>b.num; retu