2022年2月17日
[JOISC 2021 Day4] 最悪の記者 4 题解
摘要： 考虑 \(i\) 向 \(a_i\) 连边，构成一个内向基环树，注意到环上的人的 Rating 都应相等，而树上祖先的 Rating 都比后代小。 假设只有一棵树的情况。注意到这样一个事实： 当确定好不更改哪一些人的 Rating 时，如果这些人的 Rating 满足了他们之间已经有了的限制关系，剩 阅读全文
posted @ 2022-02-17 14:04 yyyyxh 阅读(42) 评论(0) 推荐(0) 编辑