2014年3月15日
Poj 2387 Til the Cows Come Home(Dijkstra 最短路径)
摘要： 题目：从节点N到节点1的求最短路径。分析：这道题陷阱比较多，首先是输入的数据，第一个是表示路径条数，第二个是表示节点数量，在 这里WA了四次。再有就是多重边，要取最小值。最后就是路径的长度的最大值不是100，而是100001。用Dijkstra求最短路径，感觉 Dijkstra和Prim很像，都是从... 阅读全文
posted @ 2014-03-15 14:59 InkGenius 阅读(172) 评论(0) 推荐(0) 编辑
Poj 2367 Genealogical tree(拓扑排序)
摘要： 题目：火星人的血缘关系，简单拓扑排序。很久没用邻接表了，这里复习一下。import java.util.Scanner;class edge { int val; edge next;}public class Main { static int n; static int MAXV = 1001;... 阅读全文
posted @ 2014-03-15 14:58 InkGenius 阅读(142) 评论(0) 推荐(0) 编辑