摘要: 僕の图论本当苦手,何の事僕に適当作る? Topo sort 定义&性质 ————OI wiki 求法就是朴素选取入度为0的点,将其加入答案序列的末端。根据选取模式的不同可以得到不同的topo序 时间复杂度 \(O(n+m)\) 性质 & 应用: 基于定义性质的直接应用 例题1:CF721C 题意: 阅读全文
posted @ 2022-04-11 09:29 Hencecho 阅读(90) 评论(0) 推荐(0) 编辑