P1967 货车运输

P1967 货车运输 思路： 　　　　将边权从大到小排序，然后建立最大生成树，在新图上求两个点的lca即可 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 #include <cctype> 7 using

>>阅读原文<<