摘要：
引子 摘抄自二分图 /【模板】线段树分治题解 对于这类的问题 有一些操作，每个操作只在 \(l \sim r\) 时间段内有效。 有一些询问，每个询问某一个时间点所有操作的贡献。 对于这样的询问，可以对时间建一棵线段树，对于每个操作，相当于在线段树上做区间操作 遍历整颗线段树，到达每个节点时执行相应 阅读全文
摘要：
题面 有一张 \(n\) 个点，\(m\) 条边的图，每条边有边权。需要找出一棵生成树，使得 1 号点度数恰好为 \(k\) ，在满足这个条件的前提下生成树的权值和尽量小。 无解输出 −1，否则任意输出一种方案即可 \(1 ≤ n ≤ 5000，0 ≤ m ≤ 100000，0 ≤ k ≤ 5000 阅读全文