模拟62 题解

A. Graph

在树的情况下,答案是显然的。

一次dfs,尽量将子树内不同的边合并就可以了。

考虑非树的情况,可以生成一棵树。

B. Permutation

C. Tree

猜你喜欢

转载自www.cnblogs.com/skyh/p/11628575.html