解题思路: 若 i号与 j号 是朋友
i号的朋友数必须和j的朋友数必须相同 i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号//是朋友连线数量必须相同#include#include int sta[150005];int z[150005];struct node{ int f; int t;} V[150005];int main (){ int n, m, i, j; scanf("%d %d", &n, &m); for(i = 1;i <= n;i++) { z[i] = i; } for(i = 0; i < m; i++) { scanf("%d %d", &V[i].f, &V[i].t); sta[V[i].f]++; sta[V[i].t]++; z[V[i].f]+=V[i].t; z[V[i].t]+=V[i].f; } int flag = 1; for(j = 0; j < m&&flag; j++) { if(sta[V[j].f] == sta[V[j].t]&&z[V[j].f]== z[V[j].t]) continue; else flag = 0; } if(flag == 1)printf("YES"); else printf("NO"); return 0;}