sunny_forever

分类

题解(57)

/ 注册

全部文章（共2篇）

题解 | # F Train Wreck#

F 题邻接表 + 优先队列 + 贪心思路 (1) 建树 — 邻接表初始时，只有根节点 (序号0)，遇到 '(' 即入栈时则建立新节点，遇到 ')' 即出栈时，则执行"退后操作" 建立新节点时，新节点的序号为入栈序号，新节点的父亲为 now 结点 now 结点，指当前我...

思维优先队列 dfs 邻接表贪心

2021-09-16

3 646

题解 | #[JSOI2008]星球大战STARWAR#

并查集 + 邻接表 + 逆向思维逆向思维: 原题意：共要删除 k 个点，问：每次删除过后，连通块个数是多少？逆向思维：删点 ==> 加点、连边对！没错，变成了加点与连边所以最开始，我们只对 n-k 个点进行合并操作就行，然后枚举每个要删除的点（注意是从后向前枚举）对于每个枚举到...

并查集邻接表

2021-08-07

3 590