2022年7月27日
缩点—DAG，拓扑排序与Tarjan
摘要： 模板题Luogu-P3387 1.DAG 说缩点，就必须要先说DAG 有向无环图（DAG），是一种特殊的有向图，它没有有向环； 这就是个DAG 这个就是不是DAG，那你觉得里面有几个环呢？ 事实上只有一个，2-3-4-5是一个环 你可能觉得5-9-8-7也是，但其实它不能算环，因为它们不是一个强连通 阅读全文
posted @ 2022-07-27 21:21 Cap1taL 阅读(321) 评论(0) 推荐(0)