_aether

分类

题解(1)

/ 注册

全部文章（共1篇）

2020牛客暑期多校训练营（第三场） G

欢迎来玩有第三场的LABCEG 传送门 G 并查集。看到本题第一想法就是并查集，由于题目中合并两个集合的条件是两集合之间的点有边相连，那么我们考虑怎样的点，对增加集合元素有贡献。首先已经被扫过的点显然对答案没有贡献，我们发现每次扩展出新的点可能对答案会产生贡献，我们不妨称之为可扩展点或者说是边界点...

2020-07-19

0 448