dop2001

并查集

dfs(1) dp(3) 最短路变形(1) 组合数学(3) 计算几何(1) 题解(1)

/ 注册

全部文章 / 并查集（共1篇）

younik进入医院(并查集+STL)

题目：younik进入医院分析：我们首先来考虑如果那m队关系恰好可以构成一张联通图，那么我们如何来进行排列，我们先定义两个集合S和A,开始时集合S和A为空，第一步我们选则图中最小编号的点(为了满足题目要求的字典序最小)加入到集合S中。第二步从集合S中拿出最小的那个记为u，并将这个值加入到A集合...

2020-08-27

0 614