1. 程式人生 > >sgu 196 Matrix Multiplication

sgu 196 Matrix Multiplication

題意:給出的圖連成矩陣,問轉置矩陣和原矩陣乘積後的元素和。

隨便拿個矩陣模擬一下會發現,結果就是各點度的平方和。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cstring>
#include <map>
#include <queue>
#include <set>
#include 
<cassert> #include <stack> #define mkp make_pair using namespace std; const double EPS=1e-8; typedef long long lon; const int SZ=20010,INF=0x7FFFFFFF; int arr[SZ]; int main() { //std::ios::sync_with_stdio(0); //freopen("d:\\1.txt","r",stdin); lon casenum; //cin>>casenum;
//for(lon time=1;time<=casenum;++time) { int n,m; cin>>n>>m; for(int i=0;i<2*m;++i) { int tmp; cin>>tmp; ++arr[tmp]; } lon res=0; for(int i=1;i<=n;++i) { res+=arr[i]*arr[i]; } cout
<<res<<endl; } return 0; }