Pagini recente » Cod sursa (job #2938041) | Cod sursa (job #2583819) | Cod sursa (job #2517265) | Cod sursa (job #2762646) | Cod sursa (job #1841151)
# include <cstdio>
# include <bitset>
# define DIM 4100
# define DIM1 66000
using namespace std;
bitset<DIM> b[DIM],a;
int st[DIM1],dr[DIM1],n,m,x,y,i,sol;
int main () {
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++){
scanf("%d%d",&st[i],&dr[i]);
if(st[i]>dr[i])
swap(st[i],dr[i]);
b[st[i]][dr[i]]=1;
}
for(i=1;i<=m;i++){
a=((b[st[i]])&(b[dr[i]]));
sol+=a.count();
}
printf("%d\n",sol);
return 0;
}