该文被密码保护。

摘要：洛谷题面传送门 套路题一道。 首先直接抛出建图方式： 边化点，点转边。将每一条无向边 $e=(u,v,w)$ 拆成一正一反两条有向边 $e_1,e_2$，然后在 $e_1,e_2$ 之间连权值为 $w$ 的边。 对于每个点，将所有与其相连的边按权值从小到大排序，然后对于权值相邻的两条边 $(e_1, 阅读全文