图论-----最短路
ORZSunIsMe
呵呵
展开
-
【重庆市NOIP模拟赛】业务
题目描述Mr_H 谋得一份兼职——货车司机,从此以后他将会开着货车穿行在 C 国的各大城市之间。C 国中有 n 座城市(编号为 1~n),并且有 m 条双向公路,每条公路连接两座不同的城市。货车从任意一座城市出发都可以抵达任意另一座城市。在每条公路上,都有一个收费站,通过的车辆需要交纳一定过路费。可能有多条公路连接相同的两座城市。为了增加财政收入,C 国还在每座城市也设原创 2016-08-28 21:38:22 · 1076 阅读 · 0 评论 -
【Floyd+旅行商】【CQBZOJ 2572】Ali 的宝藏
问题 F(2572): Ali 的宝藏 时间限制: 1 Sec 内存限制: 128 MB题目描述 阿狸是很财迷的!他喜欢收集宝藏。 阿狸秘密的了解到花园里面藏有 P 个宝藏。经过严密调查, 他知道花园分成了 N块 区域,由M 条无向路径连接。 阿狸要从1 区域出发,捡完所有的宝藏后从 N 区域离开。阿狸被发财的白日梦冲昏了头脑,没有办法冷静下来想想挖宝的对策,于是鸡冻的他找你帮忙:最短走原创 2016-11-12 13:56:36 · 464 阅读 · 0 评论 -
【图论最短路】【CQBZOJ 1550】避开怪兽
问题 A(1550): 避开怪兽 时间限制: 1 Sec 内存限制: 64 MB题目描述 给出一个N行M列的地图,地图形成一个有N*M个格子的矩阵。地图中的空地用’.’表示。其中某些格子有怪兽,用’+’表示。某人要从起点格子’V’走到终点格子’J’,他可以向上、下、左、右四个方向行走。因此,起点和终点之间可以有许多条路径。注意:即使是有怪兽的格子,他也可以走上去。 设路径上某个格子的坐标为(R原创 2016-11-12 15:54:37 · 501 阅读 · 0 评论 -
【图论最短路】【CQBZOJ 2419】百进制数
问题 C(2419): 百进制数 时间限制: 1 Sec 内存限制: 128 MB题目描述 科学进步飞快,日新月异,人们早已经不再习惯十进制那种单调的表示数字的方式。最近,Y同学投入百进制数的研究中。两个百进制数可以相邻当且仅当前一个百进制数的最后一位和后一个百进制数的第一位相同,这一位数字称之为一个交点,每一位数字最多能以起点和终点的角色属于交点一次(例如1234—3434—3412,是非法原创 2016-11-12 16:03:02 · 362 阅读 · 0 评论 -
【图论最短路】【CQBZOJ 2431】Trick
问题 D(2431): Trick 时间限制: 1 Sec 内存限制: 128 MB题目描述 暴躁的稻草人,最终以自爆来给我们的队伍致命一击,全队血量见底,稻草人也一分为二。还好我们有雨柔妹子,瞬间精力回满。不过事后姜小弟和龙腹黑就开始了报复。他们读取存档,将若干暴躁的稻草人活捉。然后将它们放到一个迷宫的入口。迷宫是有向图。此刻暴躁的稻草人们在1号位置,而迷宫出口在n号位置。因为稻草人会自爆,原创 2016-11-12 16:08:49 · 252 阅读 · 0 评论 -
【图论最短路】【CQBZOJ 1633】【图论专项赛】位图
问题 E(1633): 【图论专项赛】位图 时间限制: 1 Sec 内存限制: 64 MB题目描述 给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色,但是至少有一个象素点是白色。在i行j列的象素点我们称为点(i,j)。 两个象素点p1=(i1,j1)p1=(i1,j1)和p2=(i2,j2)p2=(i2,j2)之间的距离定义如下: d(p1,p2)=|i1−i2|+原创 2016-11-12 16:12:26 · 312 阅读 · 0 评论 -
【图论最短路】【CQBZOJ 1634】【图论专项赛】外星人入侵
问题 F(1634): 【图论专项赛】外星人入侵 时间限制: 10 Sec 内存限制: 64 MB题目描述 外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。 全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。 你只有在距离当前所有外星人基地至少K(1≤K≤100)单原创 2016-11-12 16:20:20 · 279 阅读 · 0 评论 -
【图论最短路】【CQBZOJ 2432】Maze
Maze问题 H(2432): Maze 时间限制: 1 Sec 内存限制: 256 MB题目描述 众所周知(怎么又是众所周知),仙剑的迷宫是难走的要命,某人就在仙四的女罗岩困了很长时间。我们可以把女罗岩的地图抽象成n*n的地图,我们现在在((1,1)处,而出口在(n, n)。每次行动只能向上下左右移动一格。图中有M个机关,只有打开某个机关之后,与该机关相对应的地方才可以行走。当然,地图中还会原创 2016-11-12 16:37:59 · 311 阅读 · 0 评论