数据结构

L3-005. 垃圾箱分布

dwh 10个月前 (03-18) 分类:数据结构 阅读(135) 评论(0)

大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区...

数据结构

L3-011. 直捣黄龙

dwh 10个月前 (03-18) 分类:数据结构 阅读(132) 评论(0)

 本题是一部战争大片——你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途...

数据结构

L3-007. 天梯地图

dwh 10个月前 (03-18) 分类:数据结构 阅读(101) 评论(0)

 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可...

数据结构

CSU 1808: 地铁

dwh 10个月前 (03-13) 分类:数据结构 阅读(81) 评论(0)

Description Bobo居住在大城市ICPCCamp。ICPCCamp有n个地铁站,用1,2,…,n编号。m段双向的地铁线路连接n个地铁站,其中第i段地铁属...