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

摘要：八万年没写过莫反了……随便写点。 先简单的列出性质： \(f(a,b)=f(b,a)\)； \(b f(a,a+b) = (a+b)f(a,b)\)。 先考虑这个 \(f\) 两个恒等式的形式。将 \(f\) 视作一个状态，那么有转移 \((a,a+b) \to (a,b)\)，且 \((a,b) 阅读全文