bzoj1791 [Ioi2008]Island 島嶼（求基環樹直徑，單調隊列）

給定一個基環樹森林，求每一棵基環樹的直徑，他們的和就是答案。 基環樹的直徑：先找到環，而後直徑只有多是 1.環上某一個點的子樹的直徑 2.環上某兩個點之間的距離加上他們各自子樹中最深的點的深度。 而後搜一搜就行了，狀況2能夠單調隊列一下。 O ( n ) O(n) O(n) 我寫的太醜了，bzoj跑不過去qaqhtml #include <bits/stdc++.h> using namespac

>>阅读原文<<