并查集
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
杭电 1232(并查集练习)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67520 Accepted Submission(s): 36018 Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列...原创 2018-07-27 18:29:14 · 178 阅读 · 0 评论 -
模板并查集
#include <bits/stdc++.h>#define maxn 20005typedef 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){ ...原创 2018-07-26 17:09:25 · 154 阅读 · 0 评论 -
牛客练习赛24 B凤 凰(并查集考察)
链接:https://www.nowcoder.com/acm/contest/157/B来源:牛客网 题目描述 凤凰于飞,翙翙其羽,亦集爰止。 ——《诗经·卷阿》 传说,凤凰是百鸟之王。有一天,凤凰要召开百鸟大会,百鸟国是一个由n个节点组成的树,每个节点有一只鸟,开会的节点定在1号节点。...原创 2018-08-14 13:52:25 · 328 阅读 · 0 评论 -
洛谷 p3366 最小生成树
想了解什么是最小生成树可以参考网址:网址这个题就是运用并查集进行筛选;先排序;然后就筛选#pragma GCC optimize(2)#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;ll b[maxn];struct nod...原创 2018-09-09 23:57:59 · 413 阅读 · 0 评论