随笔分类 -  DAG上求最长路

2022杭电多校第四场B-Link with Running
摘要：题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=7175 题解：先用dijkstra在原图上跑出最短路，然后将所有的最短路重新建图建出最短路图，建完后的图中可能包含0 0环，对结果不造成影响所以通过tarjan缩点，缩出DAG，最后在DAG上dp(其实 阅读全文
posted @ 2022-07-31 10:55 Keyzee 阅读(99) 评论(0) 推荐(0)