Pagini recente » Cod sursa (job #2163889) | Cod sursa (job #309929) | Cod sursa (job #261131) | Cod sursa (job #1362776) | Cod sursa (job #2015236)
# include <fstream>
# include <bitset>
# define DIM 4010
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<DIM> b[DIM],a;
int n,m,x,y,i,j,sol;
int main () {
fin>>n>>m;
for(i=1;i<=m;i++){
fin>>x>>y;
b[x][y]=b[y][x]=1;
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
if(b[i][j]){
a=(b[i]&b[j]);
sol+=a.count();
}
}
}
fout<<sol/6<<"\n";
return 0;
}