又是一个签到题。

尤其时无向图，由于其对称性，该题就十分简单了。

无非就是把权值为非0的边，按次数加起来就行了。

比如，二维数组第二行，代表结点2，考虑先删除第一点，该行加一次就行了。

最后一行就需要加n-1次。

实际上就是个数组按行*权值相加，没啥好说的。

#include<iostream>
using namespace std;
int main(){
  int n;
	while(cin>>n){
            int sum = 0;
		int  a[n+1][n+1];
		for(int i = 0;i<n;i++)
			for(int j = 0;j<n;j++)
				cin>>a[i][j];
		for(int i = 1;i<n;i++)
			for(int j = i+1;j<n;j++)
				if(a[i][j]) sum+=a[i][j]*(i);
				cout<<sum*2<<endl;
	}
  return 0;
}