SyadouHayami

摘要： 一般来说我们会考虑将树上的特殊点（比如重心之类的）当作根，这样的话问题就会好考虑一些。在这个题中，权衡老鼠一开始的点和陷阱房，显然陷阱房不变会好更好处理（毕竟起点没什么高妙性质）。实际上这个想法在样例中有迹可循，你可以发现陷阱房在 \(1\)。 并且，不难发现，假设某个时刻起，老鼠开始往下走了，那么 阅读全文