2014 Multi-University Training Contest 7

官方解题报告：http://blog.sina.com.cn/s/blog_a19ad7a10102uzd4.html

Magical Forest http://acm.hdu.edu.cn/showproblem.php?pid=4941

#include<cstdio>
#include<map>
using namespace std;
typedef pair<int,int> pii;
map<pii,int> cost;
map<int,int> mpx,mpy;
int main(){
    int t,n,m,k,x,y,z;
    while(~scanf("%d",&t)){
        for(int cas=1;cas<=t;cas++){
            scanf("%d%d%d",&n,&m,&k);
            cost.clear();
            mpx.clear();
            mpy.clear();
            while(k--){
                scanf("%d%d%d",&x,&y,&z);
                x++;
                y++;
                mpx[x]=x;
                mpy[y]=y;
                cost[make_pair(x,y)]=z;
            }
            scanf("%d",&k);
            printf("Case #%d:
",cas);
            while(k--){
                scanf("%d%d%d",&z,&x,&y);
                x++;
                y++;
                if(z==1){
                    if(mpx[x]&&mpx[y]){
                        swap(mpx[x],mpx[y]);
                    }
                }
                else if(z==2){
                    if(mpy[x]&&mpy[y]){
                        swap(mpy[x],mpy[y]);
                    }
                }
                else{
                    printf("%d
",cost[make_pair(mpx[x],mpy[y])]);
                }
            }
        }
    }
    return 0;
}

end