Submission #1379505

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int a[11][11],v[100],n,m;
int df(int p,int d){
  v[p]=1;
  if(d==2)return 1;
  int res=0;
  for(int i=0;i<11;i++){
    if(!v[i])if(a[i][p])res+=df(i,d+1);
  }
  return res;
}
int main(){
  cin>>n>>m;
  for(int i=0;i<m;i++){
    int q,w;
    cin>>q>>w;
    a[q][w]=a[w][q]=1;
  }
  for(int i=1;i<=n;i++){
    memset(v,0,sizeof(v));
    cout<<df(i,0)<<endl;
  }
}

Submission Info

Judge Result