sgu 196 Matrix Multiplication
阿新 • • 發佈:2018-11-11
題意:給出的圖連成矩陣,問轉置矩陣和原矩陣乘積後的元素和。
隨便拿個矩陣模擬一下會發現,結果就是各點度的平方和。
#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; }