UVA10763交换学生

题意：

      给你N组关系，每组关系是a,b，最后问你所有的a,b出现的次数和所有的b,a出现的此时是否全部都一样。

思路：

      水题，直接开了个二维的map标记，map<int ,map<int ,int> >mark，最后在检查一遍是否所有的mark[a][b] == mark[b][a],就ok了。

#include<map>

#include<stdio.h>

using namespace std;

map<int ,map<int ,int> >mark;

int edge[500005][2];

int main ()

{

   int n ,i;

   while(~scanf("%d" ,&n) && n)

   {

      mark.clear();

      for(i = 1 ;i <= n ;i ++)

      {

         scanf("%d %d" ,&edge[i][0] ,&edge[i][1]);

         mark[edge[i][0]][edge[i][1]] ++;

      }

      int mk = 0;

      for(i = 1 ;i <= n && !mk;i ++)

      if(mark[edge[i][0]][edge[i][1]] != mark[edge[i][1]][edge[i][0]])

      mk = 1;

      !mk ? printf("YES\n") : printf("NO\n");

   }

   return 0;

}