2020年4月15日
《算法竞赛进阶指南》 #0x61 图论 - 最短路 - Chapter1
摘要： 题目链接：https://www.acwing.com/activity/content/punch_the_clock/6/ 最短路有很多种解法： BFS 只适用于边权为1的图。 DP 只适用于DAG的解法，当一个点不存在入边，那么他的答案是可以立刻确定的。这个算法除了DAG以外没有任何要求，可以 阅读全文
posted @ 2020-04-15 01:01 KisekiPurin2019 阅读(265) 评论(0) 推荐(0) 编辑