這題剛開始用搜尋做的，超時不超時不知道，因為測試資料都沒過，然後看到別人用的反向並查集，秒懂，
因為起初我也是想的用並查集，但是想的是正向並查集，沒有想到反向並查集。
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
const int maxn=1e4+10;
const double eps=1e-6;
struct node
bridge[100010];
int n,m;
int f[maxn];
int cmp(node x,node y)
int find(int x)
int main()
sort(bridge,bridge+m,cmp);
int sum=0;
int i=0;
while(day>0)
else
i++;
}while(bridge[i].t==day)
day--;
} cout<
藍橋杯 歷屆試題 國王的煩惱（反向 並查集）
問題 1435 藍橋杯 歷屆試題 國王的煩惱 時間限制 1sec 記憶體限制 128mb 提交 802 解決 213 題目描述 c國由n個小島組成，為了方便小島之間聯絡，c國在小島間建立了m座大橋，每座大橋連線兩座小島。兩個小島間可能存在多座橋連線。然而，由於海水沖刷，有一些大橋面臨著不能使用的危險...
藍橋杯 國王的煩惱（並查集）
include include include includeusing namespace std const int maxn 1e5 5 int n,m,pre maxn struct node a maxn int find int x return r bool join int x,in...
國王的煩惱 藍橋杯 並查集
問題描述 c國由n個小島組成，為了方便小島之間聯絡，c國在小島間建立了m座大橋，每座大橋連線兩座小島。兩個小島間可能存在多座橋連線。然而，由於海水沖刷，有一些大橋面臨著不能使用的危險。如果兩個小島間的所有大橋都不能使用，則這兩座小島就不能直接到達了。然而，只要這兩座小島的居民能通過其他的橋或者其他的...