随笔分类 -  算法 / 最短路

摘要：//spfa算法求最短路，邻接表的讲解参考：http://www.cnblogs.com/mengzhong/p/4713421.html 阅读全文

摘要：***题意：在x这个点有个聚会，其他的点要到x这个点，然后再会自己原始的点，求一来一回最大的那个距离 做法：两边dijstra算法，因为是单向图，要注意更新顺序*** #include<iostream> #include<cstdio> #include<cstring> #include<cst 阅读全文