宁宁天下第一

分类

题解(2)

/ 注册

全部文章（共1篇）

2021 ccpc网络赛 Jumping Monkey （并查集）

并查集的应用周末的ccpc网络赛里面有一道题，需要用到并查集，和我之前遇到的一个问题的处理方式差不多，这里做一下总结。首先是一道题目。给你一棵树，n个节点。你需要满足以下操作 0 ：删除一个节点，并将它的儿子连接到这个节点的父节点上 1：查询一个节点的父节点，如果这个节点已经被删除就不输...

C++ 深度优先搜索贪心并查集

2021-10-11

2 1038