levill

摘要： 看到题目后，显然是求一个最小的环。(把每个人看成点，关系看成边。) 但是这里可以对题目做一个转化。 可以发现每个人的只能有一个目标点。 对于环上的点，显然这个环上的任意一个点都不会再往外走。那么只存在别的点连入该环的情况。 别的点连入该环后，别的点显然无法再成环。 那么，我们可以将这些点都删去，最后 阅读全文