Pagini recente » Cod sursa (job #1882980) | Cod sursa (job #2080211) | Cod sursa (job #2011545) | Cod sursa (job #1117044) | Cod sursa (job #190783)
Cod sursa(job #190783)
#include <stdio.h>
#include <vector>
#include <set>
using namespace std;
#define fori(it,v) for (it=(v).begin();it!=(v).end();++it)
#define pb push_back
#define all(c) c.begin(),c.end()
set<int> b;
vector<set<int> >c(4100);
vector<vector<int> > a(4100);
set<int>::iterator aux;
vector<int>::iterator j,aux2;
int e[4100];
int main()
{
FILE *in,*out;
int i,m,n,x,y,nr=0;
in=fopen("triplete.in","r");
out=fopen("triplete.out","w");
fscanf(in,"%d%d",&n,&m);
for (i=1;i!=m;++i)
{
fscanf(in,"%d%d",&x,&y);
aux=c[x].end();
a[x].pb(y);
c[x].insert(y);
c[y].insert(x);
a[y].pb(x);
aux2=a[y].end();
for(j=a[y].begin();j!=aux2;++j)
if (c[x].find(*j)!=aux)
++nr;
}
fprintf(out,"%d\n",nr);
fclose(in);
fclose(out);
return 0;
}