NOIP圖論彙總

NOIP圖論Summary NOIP2013 貨車運輸 算法：最大生成樹，倍增LCA 思路：保證圖聯通之後，發現小於最大生成樹最小邊的邊都確定不會走 因此直接建最大生成樹，而後每次詢問x,y的路徑最小值，直接在求lca的時候一塊兒維護就能夠。 代碼：node #include<bits/stdc++.h> using namespace std; const int INF=1e9+7; int

>>阅读原文<<