2017年8月2日
最短路专题(不定期更新)
摘要： 模板 1、spfa+SLF+LLL优化 1 bool spfa() 2 {//寻找s到t的最短路，dis数组记录点i到s的距离，vis数组表示是否被访问，cnt数组判环 3 for (int i = 1; i <= n; i++) dis[i] = INF, vis[i] = false; 4 di 阅读全文
posted @ 2017-08-02 14:11 萌萌的美男子 阅读(252) 评论(0) 推荐(0)