题目名称	733. [网络流24题] 机器人路径规划
输入输出	`robotpath.in/out`
难度等级	★★★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	5
题目来源	Makazeu 于2012-04-05加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：6，提交：18，通过率：33.33%
lzr010506	100	0.001 s	0.29 MiB	C++
_Itachi	100	0.029 s	7.98 MiB	C++
（ˇˍˇ）～耶稣	100	0.030 s	7.98 MiB	C++
Erii	100	0.030 s	7.98 MiB	C++
天一阁	100	0.032 s	7.98 MiB	C++
test	100	0.040 s	7.98 MiB	C++
_Itachi	40	0.000 s	0.29 MiB	C++
_Itachi	40	0.005 s	0.34 MiB	C++
ZJYelizaveta	40	0.006 s	0.34 MiB	C++
Ra1nbow	20	0.164 s	74.99 MiB	C++

关于机器人路径规划的近10条评论(全部评论)
对于榜一是打表，剩下几个过的都是粘自同一份代码（一毛一样，只不过心机婊把注释全删了，但剩下的连变量名都没变），真心醉了。。。。。。 _Itachi 2016-10-01 19:15 1楼

733. [网络流24题] 机器人路径规划

★★★★☆ 输入文件：robotpath.in 输出文件：robotpath.out 简单对比
时间限制：1 s 内存限制：128 MiB

«问题描述：
机器人Rob可在一个树状路径上自由移动。给定树状路径T上的起点s 和终点t，机器
人Rob要从s运动到t。树状路径T上有若干可移动的障碍物。由于路径狭窄，任何时刻在
路径的任何位置不能同时容纳2 个物体。每一步可以将障碍物或机器人移到相邻的空顶点
上。设计一个有效算法用最少移动次数使机器人从s运动到t。
«编程任务：
对于给定的树T，以及障碍物在树T中的分布情况。计算机器人从起点s 到终点t的最
少移动次数。
«数据输入：
由文件robotpath.in提供输入数据。文件的第1 行有3 个正整数n，s和t，分别表示树T的
顶点数，起点s的编号和终点t 的编号。
接下来的n 行分别对应于树T 中编号为0，1，…，n-1 的顶点。每行的第1 个整数h
表示顶点的初始状态，当h=1 时表示该顶点为空顶点，当h=0 时表示该顶点为满顶点，其
中已有1 个障碍物。第2 个数k表示有k个顶点与该顶点相连。接下来的k个数是与该顶点
相连的顶点编号。
«结果输出：
程序运行结束时，将计算出的机器人最少移动次数输出到文件robotpath.out 中。如果无法
将机器人从起点移动到终点，输出“No solution！”。
输入文件示例输出文件示例
robotpath.in
5 0 3
1 1 2
1 1 2
1 3 0 1 3
0 2 2 4

1 1 3

robotpath.out

保证输入的所有数小于等于1000