Pagini recente » Cod sursa (job #1592690) | Cod sursa (job #1075964) | Cod sursa (job #883516) | Cod sursa (job #264868) | Cod sursa (job #2076045)
#include<fstream>
#include<vector>
#include<bitset>
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,i,j,t,sol,a,b,x,y,aux;
vector<short>L[4097];
bitset<16785410>f;
int main(){
fin>>n>>m;
for(i=1;i<=m;i++){
fin>>a>>b;
if(a<b){
aux=a;
a=b;
b=aux;
}
L[a].push_back(b);
f[(a-1)*n+b]=1;
}
for(i=1;i<=n;i++){
for(j=0;j<L[i].size();j++)
for(t=0;t<L[i].size();t++){
x=L[i][j];
y=L[i][t];
if(x<y){
aux=x;
x=y;
y=aux;
}
if(f[(x-1)*n+y]==1){
sol++;
}
}
}
fout<<sol/2;
return 0;
}