热心市民小喷

分类

BFS(2) DFS(2) pat乙级(69) pat甲级(16) 栈，队列(1) 浙工大(3) 问题小技巧(2) 随笔(8) 题解(2)

/ 注册

TA的专栏 99篇文章 2人订阅

代码学习笔记

99篇文章 1874人学习

全部文章（共3篇）

PAT甲级1107 来自专栏

1107 Social Clusters (30分) When register on a social network, you are always asked to specify your hobbies in order ...

并查集

2020-05-06

0 794

并查集求工程修路问题二，有些路已修，有些路未修的类型解法来自专栏

看题：思路：并查集详细代码： #include<iostream>//并查集思想，此题有考虑到MST不存在的情况，要自己构造，先把flag=1的节点加入到集合 #include<cmath> #include<algorithm>...

并查集

2020-03-20

1 630

并查集求工程修路问题来自专栏

思路：其实很就是求连通分量的个数，道路就为个数减1，将其放在一个集合中去，其他连通分量都为同一个连通分量的根节点的子树 #include<iostream> using namespace std; #define N 1000 int&nbs...

并查集

2020-03-18

1 608