摘要: 更好的阅读体验 题目传送门 题目大意: 给定一个有向无环图,每次操作可以选择一个入度为 \(0\) 的点 \(x\) 和一个出度为 \(0\) 的点 \(y\),将 \(x\) 的所有出边全删去,然后新加一条有向边 \((y, x)\)。 现在需要将所有的点的入度、出度都小于等于 \(1\),给出一 阅读全文
posted @ 2024-09-16 22:04 Brilliant11001 阅读(1) 评论(0) 推荐(0) 编辑