Pagini recente » Cod sursa (job #381320) | Cod sursa (job #1370490) | Cod sursa (job #1254915) | Cod sursa (job #1469481) | Cod sursa (job #1841142)
# include <fstream>
# include <bitset>
# define DIM 4100
# define DIM1 66000
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<DIM> b[DIM],a;
int st[DIM1],dr[DIM1],n,m,x,y,i,sol;
int main () {
fin>>n>>m;
for(i=1;i<=m;i++){
fin>>st[i]>>dr[i];
b[st[i]][dr[i]]=1;
b[dr[i]][st[i]]=1;
}
for(i=1;i<=m;i++){
a=((b[st[i]])&(b[dr[i]]));
sol+=a.count();
}
fout<<sol/3<<"\n";
return 0;
}