(1)定义一个计数器,每读到一条边,计数器+1(2)开一个二维bool形数组
vis[i][j] = true; vis[j][i] = true;
表示有一条从i到j(j到i)的边(3)开一个记录度的数组,每读到一条边,两点的度数组+1如
int du[1000]; //记录点的度数的数组 cin >> x >> y; //读入边 du[x]++, du[y]++; //点的度数++
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题