2021年3月9日
【图论】AcWing 342. 道路与航线 题目解答 （拓扑序+dijkstra）
摘要： 传送门：https://www.acwing.com/problem/content/344/ 吐槽：这就是一道大膜你模拟啊。 不得不说写作课的时候想题大有启发（雾 分析 看到这题有负权，想到用SPFA，可惜这题范围很大，完全被卡死了（然而有人用SPFA优化过了），故考虑别的做法。 大致思路： 将道 阅读全文
posted @ 2021-03-09 22:14 HinanawiTenshi 阅读(102) 评论(0) 推荐(0)