Pagini recente » Cod sursa (job #2166329) | Cod sursa (job #1685548) | Cod sursa (job #3161040) | Cod sursa (job #1204637) | Cod sursa (job #1759425)
#include <bits/stdc++.h>
using namespace std;
bitset<41004>a[41004];
bitset<41004>b;
int n, m;
void Read()
{
ifstream fin("triplete.in");
fin >> n >> m;
int i, x, y;
for(i = 1; i<=m; i++)
{
fin >> x >> y;
a[x][y] = 1;
a[y][x] = 1;
}
}
void Solve()
{
int i, j;
int sol = 0;
for(i = 1; i<=n-2; i++)
for(j = i+1; j<=n-1; j++)
{
b = (a[i]&a[j]);
b = ((b >> (j+1))<<(j+1));
sol += b.count();
}
ofstream fout("triplete.out");
fout << sol << "\n";
fout.close();
}
int main()
{
Read();
Solve();
return 0;
}