Pagini recente » Cod sursa (job #445303) | Cod sursa (job #2060175) | Cod sursa (job #2508858) | Cod sursa (job #671081) | Cod sursa (job #2567687)
#include <iostream>
#include <fstream>
#include <bitset>
#define nmax 4100
using namespace std;
ifstream f("triplete.in");
ofstream o("triplete.out");
int n,m,i,x,y,sum;
int st[nmax],dr[nmax];
bitset<nmax> a[nmax];
int main()
{
f >> n >> m;
for(i=1;i<=m;++i){
f >> x >> y;
a[x][y]=a[y][x]=1;
st[i]=x;
dr[i]=y;
}
for(i=1;i<=m;++i){
x=st[i];
y=dr[i];
sum+=(a[x]&a[y]).count();
}
o << sum/3 << '\n';
return 0;
}