2025年4月30日
拓扑排序和DAG的一些心得
摘要： 参考下面这个链接，有一些资源 toposort https://oi-wiki.org/graph/dag/ Directed Acyclic Graph （有向无环图） 能拓扑排序肯定是DAG 然后就能用DP做很多事情： 1、DP 求最长（短）路 拓扑排序 + 动态规划，类似于 Dijkstra， 阅读全文
posted @ 2025-04-30 16:39 katago 阅读(26) 评论(0) 推荐(0)