该文被密码保护。

摘要：\(k\) 短路问题简介 所谓“\(k\) 短路”问题，即给定一张 \(n\) 个点，\(m\) 条边的有向图，给定起点 \(s\) 和终点 \(t\)，求出所有 \(s\to t\) 的简单路径中第 \(k\) 短的。而且一般来说 \(n, m, k\) 的范围在 \(10^5\) 级别，于是爆搜 阅读全文

摘要：Description 给定一颗 \(n\) 个结点的树，每个点有一个点权 \(v\)。点权只可能为 \(0\) 或 \(1\)。 现有一个空数列，每次可以向数列尾部添加一个点 \(i\) 的点权 \(v_i\)，但必须保证此时 \(i\) 没有父结点。添加后将 \(i\) 删除。 这样可以一个长为 阅读全文