题解 JOI 公園 (JOI Park)

【洛谷博客】题目链接。题意城市中有 \(N\) 个公园，编号 \(1\sim N\)，有 \(M\) 条双向道路将 \(N\) 个公园连通，第 \(i\) 条道路连接公园 \(x_i,y_i\)，长度为 \(d_i\)，使得任何两个公园之间都能直接或间接到达。现在计划对公园的道路进行改造：