HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
偷袭乌巢
TimeLimit: 1000ms MemoryLimit:65536KB
64-bit integer IO format:
%lld
未提交
|
登录后收藏
| 已有3人收藏了本题
Problem Description
天不灭魏,在曹操粮尽之时,袁绍手下谋士许攸因不受重用投靠曹操,献计派精兵偷袭袁军粮仓乌巢,曹操大喜,亲领轻骑兵直袭乌巢。
已知从官渡到乌巢附近共有N (1 <= N <= 50,000)个点,编号从1开始,曹操从编号1出发,乌巢在K(1 <= K <= 1,000),点与点之间有一些边,求最短路径(即经过的点最少)并输出沿路站点编号如果找不到,输出-1。
Input
* 第一行:两个数N和K.
* 第二行到第N+1行: 第i+1行输入两个数a,b,表示有一条单行道从a到b;
Output
* 第一行: 输出一个整数,没有路径就输出-1,有就输出经过的最少点个数T;
* 接下来的T行:每行输出一个数,表示按顺序走的点的编号.
SampleInput
6 5 1 3 3 2 2 3 3 1 2 5 5 4
SampleOutput
4 1 3 2 5
Submit
题目统计信息
详细
总AC数
60
通过人数
48
尝试人数
59
总提交量
160
AC率
30.00%
标签——1308
name
rating
广度优先搜索
24983
最短路径
18663
图论
8536
队列
926
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【暑假集训个人赛】三国志
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: