有一个带权图,现在需要把删去一些边,使得其变成树,代价 为删去的边权之和。
然后在生成树中选取一个点,将 代价 加上这个点连接的 还剩下的 所有边的边权之和
求最小 代价
求问能否在 n log n 以内求解 /kel