uva 12648

一个简单的搜索；

反正树的结构不会变，只需要把节点的名称换一下就行；

可惜比赛的时候思路不清晰；

 #include<cstdio>
 #define maxn 5050
 #include<vector>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int age[maxn];
 int biao[maxn];
 bool vis[maxn];
 vector<int>ve[maxn],pa[maxn];
 char s[];
 int ans;
 void dfs(int x,int v)
 {
     vis[x]=;
     pa[v].push_back(x);
     int l=ve[x].size();
     for(int i=;i<l;i++)
     {
         if(vis[ve[x][i]])continue;
         dfs(ve[x][i],v);
     }
 }

 int main()
 {
 //    freopen("data.in","r",stdin);
     int n,m,q,x,y;
     while(scanf("%d%d%d",&n,&m,&q)!=EOF)
     {
         for(int i=;i<=n;i++){ve[i].clear(),pa[i].clear();}
         for(int i=;i<=n;i++)biao[i]=i;
         for(int i=;i<=n;i++)scanf("%d",&age[i]);
         for(int i=;i<m;i++)
         {
             scanf("%d%d",&x,&y);
             ve[y].push_back(x);
         }
         for(int i=;i<=n;i++)
         {
             memset(vis,,sizeof vis);
             vis[i]=;
             int l=ve[i].size();
             for(int j=;j<l;j++)
                 if(!vis[ve[i][j]])dfs(ve[i][j],i);
         }
         for(int i=;i<q;i++)
         {
             scanf("%s",s);
             if(s[]=='T')
             {
                 scanf("%d%d",&x,&y);
                 swap(age[biao[x]],age[biao[y]]);
                 swap(biao[x],biao[y]);
             }
             else
             {
                 ans=;
                 scanf("%d",&x);
                 x=biao[x];
                 int l=pa[x].size();
                 for(int j=;j<l;j++)ans=min(ans,age[pa[x][j]]);
                 if(ans==)puts("*");
                 else printf("%d\n",ans);
             }
         }
     }
     return ;
 }