HDU 5232 Shaking hands

这是一题图论题 非常水的 

直接代码

#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<string.h>
#include<stdio.h>
#include<iomanip>
using namespace std;

# define MAX 1000 
int b[MAX];
int a[MAX][MAX];  
int main(){
	int n;
	while(scanf("%d", &n) != EOF){
		int cnt = 0;
		for(int i = 1 ;i <= n ;i++ ){
			for(int j = 1; j <= n ; j++){
				scanf("%d", &a[i][j]);
			    if(a[i][j] == 1 ) cnt ++;//求出相互认识的关系数 
			}
			    
		}
		cnt /= 2; // 
		//cout<<cnt<<endl;
		cout <<  (n+cnt) *2 <<endl;
	}
	return 0;
}