Pagini recente » Cod sursa (job #861508) | Cod sursa (job #390792) | Cod sursa (job #3285132) | Cod sursa (job #2943483) | Cod sursa (job #2543967)
//#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("triplete.in");
ofstream cout("triplete.out");
int cnt=0;
vector<int> v[5000];
void dfs(int nod,int lung,int st){
if(lung==3){
if(nod==st){
cnt++;
}
return;
}
for(int i=0;i<v[nod].size();i++){
dfs(v[nod][i],lung+1,st);
}
}
int main()
{
int n,m,a,b;
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a>>b;
v[a].push_back(b);
v[b].push_back(a);
}
for(int i=1;i<=n;i++){
dfs(i,0,i);
}
cout<<cnt/6;
return 0;
}