补图
Time Limit: 1000 ms Memory Limit: 65536 KiB

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

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

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

Sample Input
4
0 0 1 1
0 0 0 1
1 0 0 0
1 1 0 0
Sample Output
0 1 0 0
1 0 1 0
0 1 0 1
0 0 1 0
2 1

这毫无疑问一道水题,求补图,在矩阵中主对角线不变,其他元素0变1 ,1变0,然后将每行的度保存下来找出最大度和最小度,不过蛋疼的是用vector的时候出现的一点问题浪费了我不少时间,直接贴代码了(c++):

#include<bits/stdc++.h>
using namespace std;
int ve[1005];
int a[1005][1005];
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
				cin>>a[i][j];
		}
		for(int i=1;i<=n;i++)
		{
			int sum=0;
			int flag=0;
			for(int j=1;j<=n;j++)
			{
				if(i!=j)
				{
					a[i][j]=!a[i][j];
				}
				if(flag)
				cout<<" ";
				flag=1;
				cout<<a[i][j];
				sum+=a[i][j];
			}
                        ve[i-1]=sum;
			cout<<endl;
			
		}
		sort(ve,ve+n,cmp);
                cout<<ve[0]<<" ";
		sort(ve,ve+n);
                cout<<ve[0]<<endl;
	}
}