题意

给出一棵以1为根的树，有m条链，每条链有一个代价ci，且满足每条链一定是一条祖先后代链。要求你选出若干条链，使得树上的每条边至少被覆盖一次且代价和最小。 给出一棵以1为根的树，有m条链，每条链有一个代价ci，且满足每条链一定是一