incra's blog

摘要： Sol 考虑建模：如果 \(a\) 选上了，那么 \(b\) 也一定要选上，那么连一条边 \(a\rightarrow b\)。 不难注意到 scc 内所有的点循环依赖，也就是说一个 scc 要么全不不选，要么全不选。于是考虑缩点，问题就转化成如下： 给定一个 DAG，每个点有个权值，每次选择一个点 阅读全文

摘要： Sol 考虑先找到最大值所在位置，设位置为 \(pos\)，最大值为 \(mx\)。 那么除了 \(pos\) 所在的集合，其他的集合答案均为 \(mx\)。 最后用一次操作找到 \(pos\) 外的集合的答案即可。 一共使用了 \(12\) 次操作。 Code #include <bits/std 阅读全文