2020年7月14日
P1144 最短路计数
摘要： https://www.luogu.com.cn/problem/P1144 思路： 刚看到看到这个题其实我的思路还挺清晰的，因为没有边权，所以我可以设所有边权都为1，然后跑Dijkstra不断更新最短路长度。在更新过程中，如果找到了一条跟最短路长度相同的路径，那么我的最短路路径条数就加上可以跑到起 阅读全文
posted @ 2020-07-14 11:17 徐明拯 阅读(126) 评论(0) 推荐(0) 编辑