由于起晚了,所以很晚才考试。。。 开场看A,推了很久,发现不太会做。 根本没有发现是个简单题。 然后就在对着C猛做。 很快发现我们要求恰好包含k个节点的虚树的大小。 我本来写了个dfs序+dp的,以为有70分,但是到考试结束都没调出来。 实际上,使用贪心猜个结论就有50分。。。。。 也许我在后面多花点做B,D收益会更大。