2014年8月4日
POJ 2503 Babelfish
摘要： BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:32169Accepted:13832DescriptionYou have just moved from Waterloo to a big city. The peop... 阅读全文
posted @ 2014-08-04 22:54 Run_dream 阅读(196) 评论(0) 推荐(0)
Problem E SPOJ ROCK
摘要： DescriptionA manufacturer of sweets has started production of a new type of sweet calledrock. Rock comes in sticks composed of one-centimetre-long seg... 阅读全文
posted @ 2014-08-04 13:17 Run_dream 阅读(173) 评论(0) 推荐(0)
Problem B Codeforces 295B 最短路(floyd)
摘要： DescriptionGreg has a weighed directed graph, consisting ofnvertices. In this graph any pair of distinct vertices has an edge between them in both dir... 阅读全文
posted @ 2014-08-04 10:35 Run_dream 阅读(221) 评论(0) 推荐(0)
Problem A Codeforces 20C 最短路(dj,spfa)
摘要： DescriptionYou are given a weighted undirected graph. The vertices are enumerated from 1 ton. Your task is to find the shortest path between the verte... 阅读全文
posted @ 2014-08-04 08:46 Run_dream 阅读(429) 评论(0) 推荐(0)