#A. 判断完全图

    传统题 文件IO:judge 1000ms 256MiB

判断完全图

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给你一个图的邻接矩阵,现在要你判断这个图是否是完全图。

保证输入的图不存在自环。

在这个题目中,我们已经帮你写好了大部分代码,需要你完成剩下的代码填空。需要填空的地方已经用注释进行了标注。在填空时,你只需要在相应位置填上正确的代码即可。

#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;
}

输入格式

第一行输入一个整数 n(1n1000)n(1≤n≤1000)

接下来 nn 行,每行 nn 个整数,表示给定图的邻接矩阵,相邻两数之间以一个空格分隔。

输出格式

对于这幅图,如果是完全图,输出一行"Yes",否则输出一行"No"

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 judge.in,输出文件为 judge.out

样例输入

3
0 0 0
0 0 0
0 0 0

样例输出

No

五升六L2第八节练习

未认领
状态
已结束
题目
4
开始时间
2023-12-8 0:00
截止时间
2023-12-16 23:59
可延期
24 小时