Pagini recente » Cod sursa (job #125520) | Cod sursa (job #1329861) | Cod sursa (job #917419) | Cod sursa (job #1622979) | Cod sursa (job #2076042)
#include<fstream>
#include<vector>
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[4100];
char f[4100][4100];
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][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][y]=='1'){
sol++;
}
}
}
fout<<sol/2;
return 0;
}