并查集
关注
分享
扫一扫
ACM下并查集
YUK_103
随缘更新
展开
-
[并查集]修复公路
传送门思考过程这个数据范围好大啊，我想省点空间于是就想到了vector，思路很简单，就是先根据建造时间排个序，然后从小到大的顺序合并，合并一次检查一次，如果最后祖先都一样那么就是通了。#include <cstdio>#include <algorithm>#include <vector>using namespace std;int fa[...原创 2020-05-05 16:14:48 · 305 阅读 · 0 评论 -
[并查集]一中校运会之百米跑
思路有什么好说的呢？我就多用了一个map将名字转换成了数字，其他无异。并查集走起。#include <cstdio>#include <string>#include <map>#include <algorithm>#include <iostream>using namespace std;int fa[20002];...原创 2020-05-04 21:38:36 · 305 阅读 · 0 评论