2023年10月9日
CF1876C/CF1877E Autosynthesis
摘要： 题目链接 考虑将所有的 \(i\) 指向 \(a_i\)，将会建出一张基环内向树。 对于一个节点 \(i\)，假若最终我们未圈出它，那么我们称我们选择了 \(i\) 的出边；否则是未选择。 不难发现，最终答案合法当且仅当：所有未选择出边的点，它的入边最少有一条被选择了；所有选择了出边的点，它所有的入 阅读全文
posted @ 2023-10-09 18:18 徐子洋 阅读(71) 评论(0) 推荐(0)