Pagini recente » Cod sursa (job #3154342) | Cod sursa (job #2779872) | Cod sursa (job #1610937) | Cod sursa (job #2106126) | Cod sursa (job #1213499)
#include<fstream>
#include<cstring>
using namespace std;
ifstream cin("triplete.in");
ofstream cout("triplete.out");
const int nmax=5000;
int n,m,x,y,a[nmax][nmax],i,j,d[nmax],r=0,v=0;
int main()
{
cin>>n>>m;
for (i=1;i<=m;i++) cin>>x>>y,a[x][y]=a[y][x]=1;
for (i=3;i<=n;i++)
{
v=0;
for (j=1;j<=i-1;j++)
if (a[i][j]) d[++v]=j;
for (int k=1;k<v;k++)
for (int l=k+1;l<=v;l++)
if (a[d[k]][d[l]]) ++r;
}
cout<<r;
return 0;
}