G - Bear and Friendship Condition

G - Bear and Friendship Condition

题意：朋友的朋友必须也是朋友才行。

解题思路： 若 i号与 j号 是朋友
i号的朋友数必须和j的朋友数必须相同
i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号

//是朋友连线数量必须相同
#include<stdio.h>
#include<string.h>
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;
}

posted @ 2019-03-07 23:59 Monkey1 阅读( ...) 评论( ...) 编辑 收藏