#3166.「CEOI2019」魔法树

Summarize

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

$n \le 100000$

题目链接(Luogu)

题目链接(LibreOJ)

题目概括重金征集中~

题目链接

题目概括重金征集中~

题目链接

给定一个$n \times m$的矩阵，每个点编号为$(i - 1) \times m + j$每次抽取一个点，然后让队列先向左再向前，最后将这个点放在$(n,m)$的位置，告知每次离队点的位置，求离队点的编号

$1 \le n,m,q \le 3 \times 10^5$

感谢@oy的贡献

题目链接

证明及优化树上路径求交算法后 将会在洛谷博客上发布

题目链接

给定 $n*m$ 的游戏界面，求是否可以通过操作使小鸟通过所有管道以及最少操作次数。

$n\le 10000,m\le 1000$