ZJOI2007 時態同步

here

這個題過於水…

考慮單獨的以 \(u\) 為根的乙個子樹，我們假設 \(u\) 的所有子節點 \(v\) 形成的子樹已經滿足條件（即 \(v\) 到 \(v\) 的葉子節點的距離經過 \(f[v]\) 次改變已經達到了深度相等的狀態），我們現在只需改變所有 \(e\\) 的值使得 \(u\) 子樹的所有葉子節點深度相同，很顯然，是讓所有深度最小的葉子節點變成深度最大的葉子節點即可，當前改變的總代價就是 \(\sum (max-d[v]) + \sum f[v]\)，\(max\) 為最深葉子節點的深度。

#includeusing namespace std;

const int n = 500050;
typedef long long ll;
struct nodeedge[n << 1];
ll head[n], num;
void build(ll from, ll to, ll dis)
ll f[n], max[n];
void dfs(ll u, ll fa)
for(int x : g)
}ll n, s;
int main()
dfs(s, 0);
cout << f[s];
return 0;
}

ZJOI2007 時態同步

題目描述 小q在電子工藝實習課上學習焊接電路板。一塊電路板由若干個元件組成，我們不妨稱之為節點，並將其用數字1,2,3 進行標號。電路板的各個節點由若干不相交的導線相連線，且對於電路板的任何兩個節點，都存在且僅存在一條通路 通路指連線兩個元件的導線序列 在電路板上存在乙個特殊的元件稱為 激發器 當激...

ZJOI2007 時態同步

小q在電子工藝實習課上學習焊接電路板。一塊電路板由若干個元件組成，我們不妨稱之為節點，並將其用數字1,2,3 1,2 3 進行標號。電路板的各個節點由若干不相交的導線相連線，且對於電路板的任何兩個節點，都存在且僅存在一條通路 通路指連線兩個元件的導線序列 在電路板上存在乙個特殊的元件稱為 激發器 當...

ZJOI2007 時態同步

傳送門 這道題目有點水啊，只要深搜到葉子節點，然後回溯，找出乙個點到它的兒子節點的最大距離，ans ans ans 最大距離 到每個兒子節點距離，最後記得把它父親節點到它的距離加上之前所求的最大距離。include define il inline define ll long long defin...