NOIP图论汇总

NOIP图论Summary NOIP2013 货车运输 算法：最大生成树，倍增LCA 思路：保证图联通之后，发现小于最大生成树最小边的边都确定不会走 因此直接建最大生成树，而后每次询问x,y的路径最小值，直接在求lca的时候一块儿维护就能够。 代码：node #include<bits/stdc++.h> using namespace std; const int INF=1e9+7; int

>>阅读原文<<