目錄
題目：思路：
像並查集，但又有所區別，這正好是逆序，那麼就從樹的銷毀進行樹的生成
並查集與樹的連通性息息相關。能夠在查的同時實現和並，簡化時間複雜度。並查集遠不止用來建樹的，完全可以向這道題一樣把拆樹想象成逆向的建樹，這樣就完成了轉化，照樣可是實現問題的完美解決。
#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn = 1e5+50;
int n,m;
typedef struct_map;
_map mp[maxn];
bool cmp(_map a,_map b)
int far[maxn];
void ini()
int find_f(int x)
int main()
for(j = i+1;j < m;j++)
}if(f == 1)
cnt++;
i = j-1;
}cout << cnt << endl;
return 0;
}
國王的煩惱
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 c國由n個小島組成，為了方便小島之間聯絡，c國在小島間建立了m座大橋，每座大橋連線兩座小島。兩個小島間可能存在多座橋連線。然而，由於海水沖刷，有一些大橋面臨著不能使用的危險。如果兩個小島間的所有大橋都不能使用，則這兩座小島就不能...
國王的煩惱
即便之前知道這題是並查集，而且自己還覺得並查集學的不錯，還是沒做出來。還以為是帶權的，搞了半天。確實很有趣 思路 對於此題，只需要從天數大到小判斷，並連線圖中節點，判斷是否在某條邊時，連線了兩個不同的連通分支，並且在一天最多答案 1。第一次做到排序 並查集。一直以為並查集對於順序毫無關係 inclu...
國王的煩惱 nyoj
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 c國由n個小島組成，為了方便小島之間聯絡，c國在小島間建立了m座大橋，每座大橋連線兩座小島。兩個小島間可能存在多座橋連線。然而，由於海水沖刷，有一些大橋面臨著不能使用的危險。如果兩個小島間的所有大橋都不能使用，則這兩座小島就不能...