大内高手

题解

前端(1)

/ 注册

全部文章 / 题解（共2篇）

PAT1013 - Battle Over Cities

这是一道并查集问题，需要注意的是，并不是所有的点都进行并查集操作，而是除了“某点”之外其余各点均进行合并，然后输出合并后集合的个数-1 // runtime: 4ms // space: 512K // https://pintia.cn/problem-sets/99480534272086835...

CPP PAT 并查集

2020-04-05

0 728

并查集题目 - 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 689