2023年8月7日
DAG求最长路/最短路方法
摘要： 首先,DAG求最短路是有四种方法,分别是 SPFA,Dijkstra,拓扑,记忆化深搜 注意,求最长路只有三种,Dijkstra不适用于最长路,我tm纠结了3个小时,操操操操操操操操操操操 // //车站分级 // //https://www.luogu.com.cn/problem/P1983 # 阅读全文
posted @ 2023-08-07 13:57 o-Sakurajimamai-o 阅读(141) 评论(0) 推荐(0)
-- --