傻傻小猫咪

文章
2
资源
0
加入时间
2年10月21天

D. Robot Rapping Results Report(拓扑排序+二分)

问题有明显的单调性,考虑每次用拓扑排序检验正确性Ⅰ.如果拓扑排序结束,还有点没被入队过,说明有环,有环是无法确定的Ⅰ.如果拓扑排序结束,还有点没被入队过,说明有环,有环是无法确定的Ⅰ.如果拓扑排序结束,还有点没被入队过,说明有环,有环是无法确定的Ⅱ.每次删掉一个点后,会把周围点的入度减减,但是一次最多只有一个点入度变成0.Ⅱ.每次删掉一个点后,会把周围点的入度减减,但是一次最多只有一个点入度变成0.Ⅱ.每次删掉一个点后,会把周围点的入度减减,但是一次最多只有一个点入度变成0.如果多于这个数,那么