WINDZLY的博客

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 67520    Accepted Submission(s): 36018   Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列...

#include <bits/stdc++.h> #define maxn 20005 typedef long long ll; using namespace std; ll a[maxn],n,m; ll find(ll k) { return a[k] == k ? k : a[k] = find(a[k]); } ll merge(ll x,ll y) { ...

链接：https://www.nowcoder.com/acm/contest/157/B 来源：牛客网   题目描述     凤凰于飞，翙翙其羽，亦集爰止。                                         ——《诗经·卷阿》     传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。...

想了解什么是最小生成树可以参考网址：网址 这个题就是运用并查集进行筛选； 先排序； 然后就筛选 #pragma GCC optimize(2) #include <bits/stdc++.h> #define maxn 200005 typedef long long ll; using namespace std; ll b[maxn]; struct nod...