2015年7月10日
poj3259 bellman——ford Wormholes解绝负权问题
摘要： Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35103 Accepted: 12805 Description While exploring his many farms, Farmer John has 阅读全文
posted @ 2015-07-10 00:29 柳下_MBX 阅读(132) 评论(0) 推荐(0) 编辑
poj2253 最短路 floyd Frogger
摘要： Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28825 Accepted: 9359 Description Freddy Frog is sitting on a stone in the middle of 阅读全文
posted @ 2015-07-10 00:04 柳下_MBX 阅读(177) 评论(0) 推荐(0) 编辑
2015年7月9日
poj1860 bellman—ford队列优化 Currency Exchange
摘要： Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22123 Accepted: 7990 Description Several currency exchange points are wor 阅读全文
posted @ 2015-07-09 16:41 柳下_MBX 阅读(321) 评论(0) 推荐(0) 编辑
bellman ford优先队列优化简介模板
摘要： #include<iostream>#include<cstdio>#include<utility>#include<queue>#include<cstring>using namespace std;#define INF 1000000000int d[20005];int n,m,a,b, 阅读全文
posted @ 2015-07-09 15:28 柳下_MBX 阅读(184) 评论(0) 推荐(0) 编辑
2015年7月8日
poj 3026 bfs+prim Borg Maze
摘要： Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used t 阅读全文
posted @ 2015-07-08 21:11 柳下_MBX 阅读(206) 评论(0) 推荐(0) 编辑
poj1258 Agri-Net 最小生成树
摘要： Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44032 Accepted: 18001 Description Farmer John has been elected mayor of his town! 阅读全文
posted @ 2015-07-08 13:52 柳下_MBX 阅读(132) 评论(0) 推荐(0) 编辑
poj2485 Highways 最小生成树
摘要： Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. 阅读全文
posted @ 2015-07-08 13:31 柳下_MBX 阅读(252) 评论(0) 推荐(0) 编辑
poj1789 Truck History最小生成树
摘要： Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20768 Accepted: 8045 Description Advanced Cargo Movement, Ltd. uses trucks of 阅读全文
posted @ 2015-07-08 12:21 柳下_MBX 阅读(156) 评论(0) 推荐(0) 编辑
hrb 2134 素数
摘要： 分拆素数和Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 176(99 users)Total Accepted: 106(93 users)Rating:Special Judge:NoDescription把一个偶数拆成两个不同素数的和... 阅读全文
posted @ 2015-07-08 11:15 柳下_MBX 阅读(161) 评论(0) 推荐(0) 编辑
2015年7月7日
poj2993 翻转2996
摘要： Emag eht htiw Em PlehTime Limit:1000MSMemory Limit:65536KTotal Submissions:2944Accepted:1949DescriptionThis problem is a reverse case of theproblem 29... 阅读全文
posted @ 2015-07-07 23:52 柳下_MBX 阅读(187) 评论(0) 推荐(0) 编辑