摘要：洛谷传送门 LOJ 传送门 考虑整个图是一个点双怎么做。 显然如果有重边并且两条边边权一样就寄了。否则我们可以把它们当成一条边。 考虑一个二度点 \(u\) 和与它相连的边 \((v, u), (u, w)\)。我们可以把它缩成边 \((v, w)\)。如果新边已经存在并且边权不等于这两条边边权就寄 阅读全文