随笔分类 -  5.04.0 拓扑排序与关键路径

洛谷 [P1113] 杂务
摘要：图论的做法是topsort 一看见有序我们就想到了DAG图，于是用topsort做，对于每一个加入队列的顶点，都用它的时间去更新它所指向的点的时间，本质上仍是DP的思想，dp[i]=max{dp[j]}+ti[i] (j i). 阅读全文
posted @ 2017-11-20 21:20 Mr_Wolfram 阅读(183) 评论(0) 推荐(0)