谁应该高谁的入度++,并记录下谁比低的高(低的得出度),所以入度为零的就是最低的(好不公平),找出所有最低的,将他们算作一层,奖金++(算是拓补排序吧)
1 | #include<cstdio> |
谁应该高谁的入度++,并记录下谁比低的高(低的得出度),所以入度为零的就是最低的(好不公平),找出所有最低的,将他们算作一层,奖金++(算是拓补排序吧)
1 | #include<cstdio> |
将入度为一的区间(也就是唯一匹配的点和区间)找出来,把这个点所有出度的入度–,给这个点做标记,输出继续执行以上操作123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051 …
反集的反集不是朋友。。。要是把他们合并便多了1234567891011121314151617181920212223242526272829303132333435363738//并查集+反集的思想 #include<cstdio>#include<iostream>usi …