90pts求掉
查看原帖
90pts求掉
1021663
__hjwucj__楼主2024/8/1 13:16
#include <bits/stdc++.h>
#define int long long
#define double long double
#define elif else if
#define fin(x) freopen (x,"r",stdin)
#define fout(x) freopen (x,"w",stdout)
#define rnt register int
#define reg(i,x,y) for (rnt i=(x);i<=(y);++i)
#define Reg(i,x,y) for (rnt i=(y);i>=(x);--i)
#define dec decltype
#define null nullptr
using namespace std;
namespace rwm {inline int read () {int s=0,w=0;char c=getchar ();while (!isdigit (c)){w|=(c=='-');c=getchar ();}while (isdigit (c)) {s=(s<<1)+(s<<3)+(c^48);c=getchar ();}return w?-s:s;}inline void write (int x) {if (x<0) putchar ( '-'),x=-x;if (x>9) write (x/10);putchar (x%10|48);}inline void writesp (int x) {write (x),putchar (' ');}inline void writeln (int x) {write (x),putchar ('\n');}inline int square (int x) {return x*x;}inline int floor (double x) {return x;}inline int ceil (double x) {return (int)(x+0.5);}inline int gcd (int x,int y) {int z=x%y;while (z) x=y,y=z,z=x%y;return y;}inline int lcm (int x,int y) {return x/gcd (x,y)*y;}};
using namespace rwm;
int n,m,k;
struct cruise{
	int x,y;
	cruise () {}
	cruise (int a,int b) : x (a) , y (b) {}
	inline void Read (void) {x=read (),y=read ();}
} a[1001];
signed main ()
{
//	fin ("cruise.in");
//	fout ("cruise.out");
	n=read (),m=read (),k=read ();
	reg (i,1,n) a[i].Read ();
	int ptr=1;
	char c[501]={};
	reg (i,1,m) cin>>c[i];
	map<int,bool> st;
	st[1]=true;
	int s=k;
	reg (i,1,k)
	{
		reg (j,1,m)
			if (c[j]=='L') ptr=a[ptr].x;
				else ptr=a[ptr].y;
		if (st[ptr]) {s=i;break;}
		st[ptr]=true;
	}
	reg (i,1,k%s)  
		reg (j,1,m)
			if (c[j]=='L') ptr=a[ptr].x;
				else ptr=a[ptr].y;
	write (ptr);
	return 0;
}
/*5 10 1919810
2 4
3 5
4 2
5 3
2 4
L L R R L R L L R L*/
2024/8/1 13:16
加载中...