← 返回题目
题库练习 豪华河游船
← 上一题 下一题 →

A2211 | 豪华河游船

来源USACO / 2013
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

农民约翰带着Bessie和奶牛在邮轮上！他们在网格上的N条河流航行（1≤N≤1000）标记为1到N，一开始他们在开始在河口1。每一个港口都有两条河流直通，直接通往其他港口，河流只能通过一条路航行。


在每一个港口，导游选择左边的河或右边的河向下航行，但他们不断重复相同的选择一遍又一遍。更具体地说，导游选择了一个m方向（1 < =m= 500），每一个向左或向右，并重复它K次（1 < = K = 1000000000）。Bessie认为她是在兜圈子，帮她找出结束的位置！

输入格式

* 第 1 行：三个空格分隔的整数 N、M 和 K。

* 第 2..N+1 行：第 i+1 行有两个空格分隔的整数，

分别表示港口 I 的左河和右河通向的港口数量。

* 第 N+2 行：M 个空格分隔的字符，可以是“L”或“R”。“L”代表“左”的选择，“R”代表“右”的选择。

输出格式

* 第 1 行：一个整数，给出 Bessie 的游轮结束的港口编号。

输入输出样例

输入 #1
4 3 3 
2 4 
3 1 
4 2 
1 3 
L L R
输出 #1
4
C++ 编辑器
输入
输出