A是个简单的树上背包问题。 然而我调了很久才过掉第二个样例和大样例。 再看B，发现不太会做。 猜了一下把和排序，然后跳过了。 （实际上我的想法是对的） 再看C，觉得是个神仙题。 感觉是个鞅的停时定理题。没学过。 再看D发现是个dfs序+cdq模板题。 然而时间不多了。我没时间写D了。