/ Vijos / 题库 /

Stream Selection

Stream Selection

背景

小杉和wind来到了一个漂流的地方
wind又发明了一种游戏和小杉玩
小杉输得……小杉想知道他怎么赢

描述

这里的漂流是由一些分岔口和分岔之间的水路组成的,分岔口间可能有多条路
小杉和wind轮流在分岔口做出选择,选择接下来要漂向哪个分岔口
等到谁选择的时候已经到终点了,那么就输了
终点的定义是从该分岔口出发没有下一条分岔路
分岔口有一些编号,编号大的不可以漂向编号小的,起点的编号是1
注意,wind的智商是很高的,你必须知道他总是做出最优决策
小杉想知道怎么赢,所以你必须为小杉也选择最优决策

格式

输入格式

每组测试数据的
第一行有两个数n(0<n<=1001)和m(m<=10000),n表示分岔口的个数
第二行有一个数,0表示wind先开始,1表示小杉先开始
第三行有m对数,每一对数a,b(0<a<b<=n)
表示从编号为a的分岔口到编号为b的分岔口有一条路

输出格式

对每组测试数据输出2行
第1行输出谁最后会赢,小杉会赢请输出'lolanv',wind会赢请输出'wind'
如果不能确定谁会赢,请输出'confused'
第2行输出一些数,表示在游戏过程中,小杉可能会走到哪些分岔口

样例1

样例输入1

2 1
1
1 2

样例输出1

lolanv
1

限制

每个测试点1s

提示

注意:考虑连通性

来源

lolanv

信息

ID
1224
难度
8
分类
博弈论 点击显示
标签
(无)
递交数
173
已通过
19
通过率
11%
被复制
4
上传者

相关

在下列训练计划中:

noip进阶班2017训练

RP++分类题库