热心市民小喷

随笔

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

/ 注册

全部文章 / 随笔（共2篇）

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

看题：思路：并查集详细代码： #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