M_GSir的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意：两个人分别从1和n的城市出发，要求在途中的一个城市相遇并且在该城市开会，求所需要的最短时间，不一定要同时到达，可以一个人在一所城市等着另一个人，要求输出所有满足最小时间的最终开会城市。 输入说明：输入t表示有多少组样例             输入n，m表示有多少城市n，接下来m行输入，

题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=4725 题意：有N个点和N层，一层有X个点(0 题解：将i层拆成两个点，一个点（N+2×i-1）对于本层的点来说只进不出，并且同层点到该点距离为0，但对于邻层来说只出不进，另一个点（N+2×i）对于本层的点来说只出不进，并且到本层任意点距离为0，但对邻层来说只进不出，这样保证了同层无法通过这

题目：http://poj.org/problem?id=1511 题意：求从源点到每个点，再从每个点到源点的最短距离之和 题解：spfa算法+邻接表存储 代码： #include #include #include #include #include #include #define N 1000050 #define MAX 0xFFFFFFFFFF using namespac