比赛 20160414 评测结果 AAAAWAWAAAWAWAAAAAAA
题目名称 树木园 最终得分 80
用户昵称 mikumikumi 运行时间 0.879 s
代码语言 C++ 内存使用 1.02 MiB
提交时间 2016-04-14 17:29:33
显示代码纯文本
  1. #include<cstdio>
  2. #include<iostream>
  3. #include<algorithm>
  4. using namespace std;
  5. const int SIZEN=100010;
  6. int N,M;
  7. int d[2][SIZEN];
  8. void read()
  9. {
  10. scanf("%d%d",&N,&M);
  11. int x,y;
  12. for(int i=1;i<=M;i++)
  13. {
  14. scanf("%d%d",&x,&y); d[0][x]++;d[0][y]++;
  15. }
  16. for(int i=1;i<=M;i++)
  17. {
  18. scanf("%d%d",&x,&y);d[1][x]++;d[1][y]++;
  19. }
  20. }
  21. void work()
  22. {
  23. sort(d[0]+1,d[0]+1+N);
  24. sort(d[1]+1,d[1]+1+N);
  25. for(int i=1;i<=N;i++)
  26. {
  27. if(d[0][i]!=d[1][i])
  28. {
  29. printf("NO\n");
  30. return;
  31. }
  32. }
  33. printf("YES\n");
  34. }
  35. int main()
  36. {
  37. freopen("cactus.in","r",stdin);
  38. freopen("cactus.out","w",stdout);
  39. read();
  40. work();
  41. return 0;
  42. }