摘要：POJ3255 题意：给定一个图，求从1到n的次短路 分析：我们需要在dijkstra上作出一些修改，首先，到某个顶点v的次短路要么是到其他某个顶点u的最短路在加上u到v的边，要么是到v的次短路再加上u到v的边，因此我们需要记录的是最短和次短路。 1 #include <iostream> 2 #i 阅读全文

摘要：Your Ride Is Here 1 /* 2 PROG:ride 3 LANG:C++ 4 */ 5 #include <iostream> 6 #include <cstdio> 7 #include <cstring> 8 #include <string> 9 #include <vect 阅读全文

摘要：大小号刷题，大号，被查重，悲剧，最后小号过了3题 A题: 分析：大于h的＋2，小于等于h的＋1 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vector> 阅读全文