Pagini recente » Cod sursa (job #1287723) | Cod sursa (job #2115023) | Cod sursa (job #2623127) | Borderou de evaluare (job #2247269) | Cod sursa (job #2231810)
#include<fstream>
#include<iostream>
#include<vector>
#define DN 5005
#define pb push_back
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,f,g,nr,viz[DN];
vector<int>v[DN];
long long rez;
int main()
{
fin>>n>>m;
for(int i=1;i<=m;i++)
{
fin>>f>>g;
v[f].pb(g);
v[g].pb(f);
}
for(int i=1;i<=n;i++)
{
nr++;
for(auto j:v[i])
viz[j]=nr;
for(auto j:v[i])
for(auto h:v[j])
if(viz[h]==nr)
rez++;
}
fout<<rez/6;
}