Open OkazakiYumemi opened 3 years ago
https://okazakiyumemi.github.io/blog/GYM102392H/
为啥集训队作业只有 NEERC，没有 SEERC 题意简述GYM102392H 神树爷爷建了一棵树，大小为 $n$，根为 $1$，每个节点的父亲 $p_i<i$，连向父亲的边的边权 $w_i$。 神树爷爷把所有 $p_i, w_i$ 混在一起之后乱序扔给了你，记这个序列为 $a$。 显然一个 $a$ 可能对应多棵可能的树。 神树爷爷认为一棵树是k-good的，仅当 $1$ 到 $n$ 的路径
https://okazakiyumemi.github.io/blog/GYM102392H/
为啥集训队作业只有 NEERC，没有 SEERC 题意简述GYM102392H 神树爷爷建了一棵树，大小为 $n$，根为 $1$，每个节点的父亲 $p_i<i$，连向父亲的边的边权 $w_i$。 神树爷爷把所有 $p_i, w_i$ 混在一起之后乱序扔给了你，记这个序列为 $a$。 显然一个 $a$ 可能对应多棵可能的树。 神树爷爷认为一棵树是k-good的，仅当 $1$ 到 $n$ 的路径