2023年3月30日
【模板】逆单源最短（反向建图） + spfa
摘要： 题目要求：不仅要求单源最短路径，还要求其余点到该点的最短路径 做法：建立反图求逆单源最短路径，至于单源最短路径选择合适于题目即可 参考题目 1 #include <iostream> 2 #include <queue> 3 #include <cstring> 4 5 using namespac 阅读全文
posted @ 2023-03-30 21:25 散人的羊 阅读(22) 评论(0) 推荐(0)