2025年10月15日
Qoj14432 Cyclic Topsort
摘要： 我们注意到如果是对于 \(i\in[1,l]\) 都满足要求，那么这个东西就是一个拓扑序。 于是题目的要求说人话就是，在可以随便删掉一个点的情况下，我们可以得到的最长拓扑序是什么。 于是我们先把可以直接删掉的点处理掉，然后再在剩下的图里面跑。 如果 \(x\) 删除之后可以多删除 \(y\)，那么我 阅读全文
posted @ 2025-10-15 10:21 明天动手 阅读(11) 评论(0) 推荐(0)