最短路
文章平均质量分 81
CathayPoplar
这个作者很懒,什么都没留下…
展开
-
ACM HDOJ 2066 (一个人的旅行)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2066思路 添加超级始点和超级终点,求超级始点到超级终点的最短路程序一 dijkstra 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(S原创 2014-01-17 23:03:45 · 1117 阅读 · 0 评论 -
ACM HDOJ 2680 (Choose the best route)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2680程序一 dijkstra 优先队列优化算法import java.util.Arrays;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Mai原创 2014-01-17 23:40:37 · 574 阅读 · 0 评论 -
ACM HDOJ 1874 (畅通工程续)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874程序一 floyd 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = ne原创 2014-01-17 22:48:54 · 706 阅读 · 0 评论 -
ACM HDOJ 1869 (六度分离)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1869思路 把问题转化为最短路,即判断任意两个人之间的距离是否大于7程序一 floyd 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(St原创 2014-01-17 22:56:33 · 685 阅读 · 0 评论 -
ACM HDOJ 2544 (最短路)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2544程序一 floyd 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn =原创 2014-01-17 23:21:55 · 869 阅读 · 0 评论 -
ACM HDOJ 2112 (HDU Today)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2112程序一 floyd 算法import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { public st原创 2014-01-17 23:14:32 · 812 阅读 · 0 评论 -
ACM POJ 3169 (Layout)
题目链接 http://poj.org/problem?id=3169思路 差分约束程序一 bellman-ford 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = ne原创 2014-01-17 23:47:52 · 686 阅读 · 0 评论 -
ACM ZOJ 1649 (Rescue)
题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649思路一 宽度优先搜索,用优先队列实现,这个应该很容易想到。思路二 转换成最短路问题,先用一个矩阵存储matrix输入的字符,然后遍历矩阵,找到两个相邻的点:如果两个点中有#,则距离为INF;如果有且仅有1个x,则距离为1.5;如果有两个x,则距离为原创 2014-01-18 00:00:52 · 926 阅读 · 0 评论