Pagini recente » Cod sursa (job #2763102) | Cod sursa (job #2649423) | Cod sursa (job #295411) | Cod sursa (job #3268893) | Cod sursa (job #513553)
Cod sursa(job #513553)
#include<fstream>
#include<bitset>
#include<vector>
using namespace std;
#define mp make_pair
#define xx first
#define yy second
ifstream f("triplete.in");
ofstream g("triplete.out");
bitset<4100>v[4100];
bitset<4100>rez;
vector<pair<int,int> >fr;
int main()
{ int N,M,i,j,x,y,nr=0;
f>>N>>M;
for(i=1;i<=M;i++)
{ f>>x>>y;
fr.push_back(mp(x,y));
v[x][y]=v[y][x]=1;
}
for(i=0;i<M;i++)
{ rez=v[fr[i].xx] & v[fr[i].yy];
nr+=rez.count();
}
g<<nr/3;
f.close();
g.close();
return 0;
}