Pagini recente » Cod sursa (job #1966260) | Cod sursa (job #525994) | Cod sursa (job #2629777) | Cod sursa (job #3038351) | Cod sursa (job #515663)
Cod sursa(job #515663)
#include<fstream>
#include<bitset>
#include<vector>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
# define nmax 4100
# define mmax 65540
int n,m;
bitset <nmax> a[nmax],bla;
typedef struct structura {int unu,doi;};
structura v[mmax];
void citire()
{
f>>n>>m;
int x,y,i;
for(i=0;i<m;i++)
{
f>>x>>y;
a[x][y]=a[y][x]=1;
v[i].unu=x;
v[i].doi=y;
}
}
int main()
{
citire();
int i,nr=0;
for(i=0;i<m;i++)
{
bla=a[v[i].unu]&a[v[i].doi];
nr+=bla.count();
}
g<<nr/3<<'\n';
}