[whyz联测] A. 风起黄昏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
“欺师灭祖,老东西们自然不肯放过我,来罢!”
“三味神风,久未用也!”
“黄沙,旋吧!”
神风怒扬,黄沙遮天。
你不禁后退几步,沙尘几乎将你埋没。无意间,怀中定风珠熠熠生辉,三丈之内,风沙止。你终于能看清黄毛貂鼠手中起落的是什么物事。
闭目佛头,其中必有蹊跷。
夺了它!
题目描述
黄风阵好似一张由
但是这并非易事,黄风大圣非等闲之辈,它会以
你可以 在原地停止几个时间单位 来等待风沙刃消散。
那么,你需要多久才能夺下佛头呢?
或者,不可能拿下佛头了,那便断送了这天命吧。
输入格式
第一行两个整数
接下来
再接下来一行一个整数
然后的每一行两个整数,表示这两点之间的边在该时间单位不可通行,0 0
表示对周期中的一个时间单位不可通行边描述完毕,保证恰好有 0 0
。
输出格式
一行一个整数,表示从 No solution.
。
样例 #1
样例输入 #1
样例输出 #1
样例 #2
样例输入 #2
样例输出 #2
提示
风沙刃也可以不封锁任何边,如样例 #1
的第三个时间单位。
不保证不存在重边、自环。
对于
对于
对于样例#3
,满足对
对于样例#4
,满足对
“在下斗胆求高人出手,助我大王降妖。”
“黄风大王宅心仁厚,是灵山来的正道弟子,你放心去,结个善缘。”