摘要：
题意：给定一个有向图，问从起点到终点，最短路+比最短路距离长1的路的个数。当年数据结构课程设计用A*做过，现在忘光了，2333 1 #include 2 #include 3 #include 4 #include 5 #define VM 1005 6 #define EM 10010 7 usi... 阅读全文
摘要：
题意：最短路上有一条高度限制，给起点和最大高度，求满足高度最大情况下，最短路的距离不明白为什么枚举所有高度就不对 1 #include 2 #include 3 #include 4 const int maxint=999999; 5 int c[1005][1005][2],dist[... 阅读全文
摘要：
本来是拿来复习一下map的，没想搞了半天，一直wa，最后发现预处理没有处理到所有的点就是个最短路Sample Input6xiasha westlakexiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20Shop... 阅读全文