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

浙公网安备 33010602011771号