Pagini recente » Cod sursa (job #1179816) | Cod sursa (job #642294) | Cod sursa (job #27207) | Cod sursa (job #2531040) | Cod sursa (job #2561724)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,rasp,j;
bool a[4100][4100];
struct point
{
int x,y;
};
point v[66000];
bool cmp(point i,point j)
{
if(i.x!=j.x)return i.x<j.x;
else return i.y<j.y;
}
int main()
{
fin>>n>>m;
for(int i=1;i<=m;i++)
{
fin>>v[i].x>>v[i].y;
if(v[i].x>v[i].y)swap(v[i].x,v[i].y);
a[v[i].x][v[i].y]=1;
a[v[i].y][v[i].x]=1;
}
sort(v+1,v+m+1,cmp);
for(int i=1;i<m;i++)
{
j=i+1;
while(v[j].x==v[i].x)
{
if(a[v[i].y][v[j].y]==1)rasp++;
j++;
}
}
fout<<rasp;
}