Pagini recente » Cod sursa (job #548691) | Cod sursa (job #2908888) | Cod sursa (job #1725078) | Cod sursa (job #1911373) | Cod sursa (job #563465)
Cod sursa(job #563465)
#include<fstream>
#include<bitset>
#define NMAX 65537
#define N 4099
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
int x[NMAX], y[NMAX], n, m;
long long REZ=0;
bitset<N> a[N], b;
void Citeste()
{
int i;
f>>n>>m;
for (i=1; i<=m; ++i)
{
f>>x[i]>>y[i];
a[y[i]][x[i]]=1; a[x[i]][y[i]]=1;
}
}
void Solve()
{
int i;
for (i=1; i<=m; ++i)
{
b=a[x[i]] & a[y[i]];
REZ+=b.count();
}
g<<REZ/3<<"\n";
}
int main()
{
Citeste();
Solve();
f.close();
g.close();
return 0;
}