摘要：可以对应到一个 $\text{DAG}$ 上： 对于一条原来的操作，分别向晚于当前操作的、含有两端的最早的两个操作连边 对于每个初始点，向含有这个位置的最早操作连边。 对于每个点（操作），选择一条边作为出边。 如此，我们只需要找到一种方式所有初始点在同一颗树里，或不在同一树里。 第一问可以暴力bit 阅读全文

摘要："link" 简要题意： 给一颗$n$个点的二叉树， ，每个点有$a[i]$个果实，有$m$次操作，每次在$u\to v$（保证$u$是$v$的祖先）中取不超过$c$个果实，每取一个贡献$w$的收益 首先可以暴力建边然后费用流。考虑优化，有一种显然的贪心策略：按照$w$从大到小依次尽量选最多，判断可 阅读全文