RT，本题换根 dp 较卡常，在 uoj 中时限为 3s，而在洛谷中时限为 2s。经过常数优化后，我的代码在 LOJ 和 UOJ 均能通过，在洛谷则不能。我认为本题的考察点不应在常数优化能力上，因此请求将时限开大至2.5s~3s