Cod sursa(job #763594)
#include<fstream>
using namespace std;
#define NN 4099
ofstream out("triplete.out");
bool a[NN][NN];
int n,m,ans;
void read();
void solve();
bool inside(int ,int);
int main()
{
read();
solve();
out<<ans/6;
return 0;
}
void read()
{
ifstream in("triplete.in");
in>>n>>m;
for(int x,y;m;--m)
{
in>>x>>y;
a[x][y]=a[y][x]=1;
}
}
void solve()
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]==0)
continue;
for(int k=1;k<=n;k++)
{
if(a[i][j] && a[i][k] && a[j][k])
++ans;
}
}
}
}