DescriptionOne traveler travels among cities. He has to pay for this while he can get some incomes.Now there are n cities, and the traveler has m days...
分类：
其他好文 时间：
2016-01-19 21:05:53
阅读次数：
220
A group of two or more people wants to meet and minimize the total travel distance. You are given a 2D grid of values 0 or 1, where each 1 marks the h...
分类：
其他好文 时间：
2015-12-28 14:01:28
阅读次数：
130
看了半天题解。。。。 http://hzwer.com/4019.html http://cxjyxx.me/?p=662 神犇一句“不用多说”蒟蒻弄了半天TAT。。。但实在懒(bu)得(gan)写链剖= = 接题解： 对于当前非树边(u,v),设t=lca(u,v)，这条非树边可...
分类：
其他好文 时间：
2015-12-21 21:35:49
阅读次数：
262
dfs使用vector保存最短路径时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA traveler's map gives the distances between cities along the highways, tog...
分类：
其他好文 时间：
2015-12-06 11:22:44
阅读次数：
327
题意，求1到n的最短路。不难想到单源最短路，难点在于数量级太大，因此如何建图是关键；因为cost = min{|Xi-Xj|, |Yi-Yj|}；所以，点i的移动只有两种情况，1. x距离最近的点，2. y距离最近的点 如此一来，每个点i的最多只有四条边（为什么是四条?）,这样复杂度就降下来了，单....
分类：
其他好文 时间：
2015-11-20 16:56:07
阅读次数：
184
TravelTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)DescriptionJack likes to travel around the world, but he doesn’...
分类：
其他好文 时间：
2015-11-14 11:10:29
阅读次数：
260
QuestionA group of two or more people wants to meet and minimize the total travel distance. You are given a 2D grid of values 0 or 1, where each 1 mar...
分类：
其他好文 时间：
2015-11-07 15:56:15
阅读次数：
248
1286. Starship TravelTime limit: 1.0 secondMemory limit: 64 MBIt is well known that a starship equipped with class B hyperengine is able to travel fro...
分类：
其他好文 时间：
2015-10-26 22:32:10
阅读次数：
236
Problem Description:A group of two or more people wants to meet and minimize the total travel distance. You are given a 2D grid of values 0 or 1, wher...
分类：
其他好文 时间：
2015-10-22 17:33:10
阅读次数：
224
环游世界（travel）题目描述在Cai0715的世界里，总共有N个城市，每两个城市之间都被一条无向的道路连接。某一天，Boboo来Cai0715的世界游玩，由于这个世界太过于神奇，使他产生了一种环游世界的冲动，但他必须按照下面的规则进行环游。·他必须在一个城市开始环游，在另一个世界结束环游。·他环...
分类：
其他好文 时间：
2015-10-20 09:15:42
阅读次数：
216
