判断完全图
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给你一个图的邻接矩阵,现在要你判断这个图是否是完全图。
保证输入的图不存在自环。
在这个题目中,我们已经帮你写好了大部分代码,需要你完成剩下的代码填空。需要填空的地方已经用注释进行了标注。在填空时,你只需要在相应位置填上正确的代码即可。
#include <cstdio>
#include <iostream>
using namespace std;
const int maxn = 1005;
int G[maxn][maxn];
int main () {
freopen("judge.in", "r", stdin);
freopen("judge.out", "w", stdout);
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) { // 请在循环内添加代码
}
}
bool flag = true;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if () { // 请添加判断条件
flag = false;
}
}
}
if () { // 请添加判断条件
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}
输入格式
第一行输入一个整数 。
接下来 行,每行 个整数,表示给定图的邻接矩阵,相邻两数之间以一个空格分隔。
输出格式
对于这幅图,如果是完全图,输出一行"Yes"
,否则输出一行"No"
。
输出时每行末尾的多余空格,不影响答案正确性
要求使用「文件输入输出」的方式解题,输入文件为 judge.in
,输出文件为 judge.out
样例输入
3
0 0 0
0 0 0
0 0 0
样例输出
No