Pagini recente » Cod sursa (job #666330) | Cod sursa (job #2578776) | Cod sursa (job #1495526) | Cod sursa (job #1918540) | Cod sursa (job #2080854)
#include <cstdio>
#include <bitset>
#include <vector>
using namespace std;
bitset <4100> m[4100];
vector <short> v[4100];
int main()
{
FILE *fin=fopen ("triplete.in","r");
FILE *fout=fopen ("triplete.out","w");
int n,ma,i,a,b,sol,j,k;
fscanf (fin,"%d%d",&n,&ma);
for (i=1;i<=ma;i++){
fscanf (fin,"%d%d",&a,&b);
if (a>b)
swap(a,b);
m[a][b]=1;
v[a].push_back(b);
}
sol=0;
for (i=1;i<=n;i++){
for (j=0;j<v[i].size();j++){
for (k=j+1;k<v[i].size();k++){
if (m[v[i][j]][v[i][k]]==1 || m[v[i][k]][v[i][j]]==1)
sol++;
}
}
}
fprintf (fout,"%d",sol);
return 0;
}