P1967
P1967 [NOIP2013 提高组] 货车运输 （生成树，LCA）
P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的（比较小的边），比如两个点之间的两条（并行的）路，只有较大的会被走到，小的不会被走，因此可以直接去除小的边，即求最大生成树。 接着做求任意两点经过的边的 ......
P1967 [NOIP2013 提高组] 货车运输
P1967 [NOIP2013 提高组] 货车运输 因为可能成环，这样可能导致到达点的最小权值不一，所以用最小生成树的方法重新建图 然后我是利用倍增的思想建立从i点开始，到上面点的距离ff和最小权值ww 因为最小权值不好直接建立，所以不如最后统一建立 最后就是寻找最近公共祖先的模板了 一组hack： ......
洛谷 P1967 货车运输
P1967 NOIP2013 提高组] 货车运输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个题目算是lca的稍微拓展吧。主要思考方向应该是很明显的。就是考虑一条路径上权值最小的边。 1.首先这个题他不一定是联通图。其次我们发现是要在一个联通块内才能有有路径。还有题目不保证 ......