想一想在 nonono 的情况下到底什么点是编号最小的,如果有这样的一个图:
2 -> 1
2 -> 3
那么其中一共有三个缩点,但是在缩完点之后只有2的入度为0,那么就只会输出2而不是1
想一下怎么解决
如果你在解决上面的问题后选择了并查集,那么应该和我的问题是一样的:
同样的图
但是,1是可以被贿赂的,那么就不能输出1
所以在输出的时候要判断当前这个点以及它并查集中的祖先同时无解才能输出