大内高手
大内高手
全部文章
题解
前端(1)
归档
标签
去牛客网
登录
/
注册
大内高手
There is challenge, there is chance.
全部文章
/ 题解
(共2篇)
PAT1013 - Battle Over Cities
这是一道并查集问题,需要注意的是,并不是所有的点都进行并查集操作,而是除了“某点”之外其余各点均进行合并,然后输出合并后集合的个数-1 // runtime: 4ms // space: 512K // https://pintia.cn/problem-sets/99480534272086835...
CPP
PAT
并查集
2020-04-05
0
733
并查集题目 - Is it a tree?
并查集的题目 // runtime: 4ms // space: 608K #include <iostream> using namespace std; const int MAX = 10000; int father[MAX]; int height[MAX]; int in...
CPP
图论
并查集
2020-03-28
2
682