「计蒜客模拟赛」抉择

Summarize

给定有根树，点有权值，要求选出一些点，满足集合中的点的祖先权值比它小，求集合大小的最大值。

$n\le 300000$

#3102. 「JSOI2019」神经网络

Summarize

给定$m$棵无根树，总结点数为$k$,对于任意两个属于不同的树的点，在形成的图$G$中连一条边，求$G$中的哈密顿回路数

$1 \le m \le 300， 1 \le k \le 5 \times 10^3$

感谢@oy的贡献

4596B 咕咕树

Summarize

题目概括咕咕

题目链接(Luogu)

题目链接(LibreOJ)

给定两棵树 $A$ 和 $B$，在 $B$ 中删除一个叶子节点后满足 $A$ 与 $B’$ 同构；求满足条件的编号最小的叶子节点。

$n \le 100000$

感谢 @tth37 的贡献

#3166.「CEOI2019」魔法树

Summarize

给定 $n$ 个节点的树，每个时间点 $d$ 可以砍下一些边，可以收获得所有与根不连通且 $d_i=d$ 的点的权值 $w_i$ ，求获得的最大权值和。

$n \le 100000$

题目链接(Luogu)

题目链接(LibreOJ)

题目概括重金征集中~