2014年8月11日
hdu2066一个人的旅行(多源点多汇点的最短路径问题)
摘要： ／＊ 思路：多源点，多会点的最短路径！ 将最小号－１的节点但最源点，将最大号＋１的点当作汇点！ 将问题转变成从一个源点到一个汇点的最短路径的问题！ 开始忘记初始化ｖｅｃｔｏｒ了，哇了好多次．．．．坑爹啊＊／#include#include#include#include#includ... 阅读全文
posted @ 2014-08-11 16:54 hjzqyx 阅读(1639) 评论(0) 推荐(0) 编辑
hdu1548 A strange lift(bfs 或Dijkstra最短路径)
摘要： 1 #include 2 #include 3 #include 4 #include 5 #define M 205 6 #define INF 0x3f3f3f3f 7 using namespace std; 8 9 int map[M][M];10 int d[M], vis[M];11... 阅读全文
posted @ 2014-08-11 14:04 hjzqyx 阅读(293) 评论(0) 推荐(0) 编辑