Pagini recente » Cod sursa (job #1806237) | Cod sursa (job #1244631) | Cod sursa (job #1805418) | Cod sursa (job #1217808) | Cod sursa (job #1719587)
#include<cstdio>
#include<vector>
#include<cstring>
#define MAXN 4100
using namespace std;
vector<int> g[MAXN];
int seen[MAXN];
int main(){
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
int n,m,x,y,i,j,k,answer=0;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++){
scanf("%d%d",&x,&y);
g[x].push_back(y);
g[y].push_back(x);
}
for(i=1;i<=n;i++){
memset(seen,0,sizeof(seen));
for(j=0;j<g[i].size();j++)
seen[g[i][j]]=1;
for(j=0;j<g[i].size();j++)
for(k=0;k<g[g[i][j]].size();k++)
if(seen[g[g[i][j]][k]]==1)
answer++;
}
printf("%d",answer/6);
return 0;
}