Pagini recente » Cod sursa (job #1352012) | Cod sursa (job #1314517) | Cod sursa (job #2815580) | Cod sursa (job #958684) | Cod sursa (job #2615772)
#include <bits/stdc++.h>
using namespace std;
ifstream ci("triplete.in");
ofstream cou("triplete.out");
struct date{
int x,y;
};
int n,m;
bitset<4100>b[4100];
date v[65566];
void citire(){
int i;
ci>>n>>m;
for(i=1;i<=m;i++){
ci>>v[i].x;
ci>>v[i].y;
if(v[i].x>v[i].y){swap(v[i].x,v[i].y);}
b[v[i].x][v[i].y]=1;
}
}
void rez(){
int i,j,sol=0,x,y;
for(i=1;i<=m;i++){
x=v[i].x;
y=v[i].y;
sol+=(b[x]&b[y]).count();
}
cou<<sol;
}
int main()
{
citire();
rez();
return 0;
}