摘要:
先考虑 \(-1\) 的情况,显然没有出边的点是 \(-1\),将这样的点和对应的边删掉,直到每个点都有出边。显然被删掉的点都是 \(-1\),其余的点都不是 \(-1\)。 对于剩下的边,显然 \(r_i\) 最大的边如果走了,那么其他的边随便走,所以对应的 \(+p_i\) 没有意义。我们直接删 阅读全文
摘要:
麻了,并不知道自适应交互器怎么实现的/kk,但是题目还是可以想的( 最开始想直接 std::sort 一遍,事实上这个 \(<\) 没有传递性,会返回各种奇奇怪怪的结果。 事实上这是非常神仙的结论题。 结论:直接归并排序之后的数组满足 $a_i - a_{i + 1} \le 1$。 并不知道出题 阅读全文