Bessie 总存在一种最优的移动方式，使得其在初始时先全部停留完，然后再一直走。
如果这样移动会被抓，那么意味着相同的时间内总会与一个农夫相遇，这无关如何休息，因为这是一棵基环树，每个点都有唯一的移动方式。
此时分环上情况和树上情况，环上情况只需要考虑入环时即可，因为如果入环时不会相遇那么以后也都不会相遇了，可以使用 DP 分析一下合法的充要条件，时间复杂度 \(O(n)\)。
Bessie 总存在一种最优的移动方式，使得其在初始时先全部停留完，然后再一直走。
如果这样移动会被抓，那么意味着相同的时间内总会与一个农夫相遇，这无关如何休息，因为这是一棵基环树，每个点都有唯一的移动方式。
此时分环上情况和树上情况，环上情况只需要考虑入环时即可，因为如果入环时不会相遇那么以后也都不会相遇了，可以使用 DP 分析一下合法的充要条件，时间复杂度 \(O(n)\)。