摘要： 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3669题解将一个a-b，权值为c的边看成a-e-b，其中a,b权值为0，e的权值为c，这样就把边权变成了点权。首先将所有边按照Ai" role="pr... 阅读全文