洛谷3083 USACO Luxury River Cruise 豪华游船

很牛逼的思维题目，给一张图，每个点有左右两个边可走，单向，给出一串长度不超过500的命令列 如 LLR，意思就是先走左再走左再走右，走K次这个命令列 K<=1e9 问如果从1出发，最后我们在哪？
做法其实挺有意思的…一开始看别人题解看不懂我就开始自己YY一个做法，就是模拟一下样例，最后发现走四次就能循环，那么其实我们再思考一个问题，就是 怎么样才是一个循环呢？大概就是说 你走X次 命令列，最后回到了一个同样的地方，这个地方在某次出现过，那么你在这里再走X次，必然会回到这里…于是我们模拟1e5次命令列，一旦找到循环节就求解。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAXN 50005 
using namespace std;
int N, M, K;
int l[MAXN],r[MAXN],vis[MAXN],st,now;
char ch[MAXN];
int main()
{
 int i, j, k;
 cin>>N>>M>>K;
 for(i=1;i<=N;i++)
 {
  cin>>l[i]>>r[i];
 }
 for(i=1;i<=M;i++)
 {
  cin>>ch[i];
 }
 int cnt=0;
 int a=0,b=0;
 now=1;
 while(cnt<=100005)
 {
  cnt++;
  if(vis[now])
  {
   a=vis[now],b=cnt;
   st=now;
   break;
  }
  vis[now]=cnt;
  for(i=1;i<=M;i++)
  {
 //  cout<<now<<' ';
   if(ch[i]=='L')
   {
    now=l[now];
   }
   else
   {
    now=r[now];
   }
  }
 // cout<<now<<endl;
 }
// cout<<a<<' '<<b<<endl;
 int num=b-a;
 int sum=K-a+1;
 int ret=sum%num;
 now=st;
 for(i=1;i<=ret;i++)
 {
  for(j=1;j<=M;j++)
  {
   if(ch[j]=='L')
   {
    now=l[now]; 
   }
   else
   {
    now=r[now];
   }
  } 
 }
 cout<<now<<endl;
}