段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共2篇）

pta红色警报，并查集

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个...

并查集

2020-01-20

1 810

p1621集合，埃筛+并查集

因为埃筛是把质数所有的倍数都过一遍，所以可以用来做模板 #include <bits/stdc++.h> using namespace std; const int N=100005; int fa[N],a,b,p,...

并查集质数因数约数

2019-10-17

0 718