摘要: Distance Statistics Description Frustrated at the number of distance queries required to find a reasonable route for his cow marathon, FJ decides to a 阅读全文
posted @ 2016-07-21 19:43 meekyan 阅读(324) 评论(0) 推荐(0) 编辑
摘要: Tree Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u 阅读全文
posted @ 2016-07-21 18:00 meekyan 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Navigation Nightmare Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 < 阅读全文
posted @ 2016-07-21 14:49 meekyan 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Balancing Act Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collect 阅读全文
posted @ 2016-07-21 09:58 meekyan 阅读(156) 评论(0) 推荐(0) 编辑