离散数学实验四

最新推荐文章于 2023-08-02 02:08:51 发布

原创

最新推荐文章于 2023-08-02 02:08:51 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

A - 补图

Description

题目给出一个无向图，求该无向图关于完全图的相对补图，并求该补图的最大度和最小度。方便起见，用邻接矩阵表示该无向图。无向图的节点数不少于2并且不超过500.

Input

多组输入，每组输入第一行是无向图中节点的数量即邻接矩阵的行列数n。接下来n行n列为该图的邻接矩阵。

Output

每组数据，首先输出n行n列表示补图的邻接矩阵。接下来一行两个用空格分隔的整数，分别代表补图的最大度和最小度。

Sample

Input

Output

参考代码：

#include <stdio.h>
 
int main()
 
{
 
 
 
    int i,j,n,max,min,f,a[501][501];
 
    while(scanf("%d",&n)!=EOF)
 
    {
 
        max=0;
 
        min=501;
 
        for(i=0;i<n; i++)
 
        {
 
            f=0;
 
            for(j=0;j<n;j++)
 
            {
 
                scanf("%d",&a