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;

}

巴特西

UVA10763交换学生

最新文章

热门文章