onlyblues

摘要： 在一个有向图中，每一个点都有唯一的一个出边，那么这个图就是一棵基环树。 因为每个点都有一个出边，因此会一直指向下一个结点。又因为点数有限，因此不可能一直指下去，因此必然存在一个结点会指向之前已经存在过的结点（抽屉原理），所以就一定会形成一个环。又因为这个点只有一条出边，因此它不会再指向其他的结点，环 阅读全文