Pagini recente » Cod sursa (job #824233) | Cod sursa (job #1452917) | Cod sursa (job #2772691) | Cod sursa (job #1979371) | Cod sursa (job #447310)
Cod sursa(job #447310)
#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
int n,m,f[5004],nrsol;
struct que
{
int x,y;
};
vector<int> v[5003];
que q[70005];
int main ()
{
int a,b,i,j,lung;
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&q[i].x,&q[i].y);
a=q[i].x;
b=q[i].y;
v[a].push_back(b);
v[b].push_back(a);
}
for(i=1;i<=n;i++)
{
lung=v[i].size();
for(j=0;j<lung;j++)
f[v[i][j]]=1;
for(j=1;j<=m;j++)
if(q[j].x!=i && q[j].y!=i)
if(f[q[j].x] && f[q[j].y])
nrsol++;
memset(f,0,sizeof(f));
}
printf("%d\n",nrsol/3);
return 0;
}