【题解】
我们可以发现不在最小生成树上的边一定不能多次经过，因为一条不在最小生成树上的边(u,v)的边权比最小生成树上(u,v)之间的路径更长，选择不在最小生成树上的边一定不划算。 我们可以发现不在最小生成树上的边一定不能多次经过，因为一条不在最小生成
阅读背景：
牛客网NOIP赛前集训营 提高组 第5场 T2 旅游
来源：互联网
分享到：
