摘要: 拓扑排序好题。 首先需要一个比较显然但从来没用过的性质,任何时刻,队列中的点都不可能相互之间有你到我,或者我到你的关系。 所以当枚举到一个点,出现队列中除了他还有两个及以上的数,那么这个点就一定不可能被统计到答案中。 考虑没有点的情况,也就是说剩下的点都只能由他拓展出来,所以他可以到达剩下的所有点。 阅读全文
posted @ 2023-09-28 22:07 daduoli 阅读(43) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-28 19:03 daduoli 阅读(2) 评论(1) 推荐(0)