Link With Running || 杭电多校第四场T2 || Dijkstra + Tarjan + SPFA
摘要：
题面：http://acm.hdu.edu.cn/showproblem.php?pid=7175 题意：一个有向图，边权 ei 和 pi 。求从点 1 跑到点 n ， 最小 Sum(ei) 是多少？在满足 Sum(ei) 最小的基础上，Sum(pi) 最大是多少？ ei 和 pi 大于等于 0。保 阅读全文
posted @ 2022-08-02 02:19 AlenaNuna 阅读(54) 评论(0) 推荐(0) 编辑