2011年12月28日
POJ 2387(dijkstra)
摘要： 起点是N，终点是1。单源最短路径，dijkstra。代码： 1 #include 2 #include 3 #include 4 #define N 1001 5 #define MAX 0x7fffffff 6 int map[N][N]; 7 int dis[N],flag[N]; 8 9 ... 阅读全文
posted @ 2011-12-28 21:47 开开甲 阅读(336) 评论(0) 推荐(0)
【转载】POJ 图论题目列表
摘要： 1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*... 阅读全文
posted @ 2011-12-28 21:09 开开甲 阅读(182) 评论(0) 推荐(0)
POJ 1125 (Floyd)
摘要： 题意： 从某个股票经纪人开始传播虚假信息，所有人接收到信息所需的最短时间，并且找出从谁开始的。输出这个人的编号和所需时间。 分析：求出每两个人之间所需的最短时间，Floyd。然后求出每个人要把信息传播到所有人所需的时间。这些时间的最小值即为所求。每个人要把信息传播到所有人所需时间怎么求？就是每个人... 阅读全文
posted @ 2011-12-28 17:05 开开甲 阅读(306) 评论(0) 推荐(0)