Pagini recente » Cod sursa (job #1223390) | Cod sursa (job #1061371) | Cod sursa (job #1222058) | De harfe resfirate ce-n zbor invers le pierzi | Cod sursa (job #1213676)
#include<fstream>
#include<algorithm>
using namespace std;
typedef struct lnod {
int info;
lnod *next;
}*nod;
int i,n,m,gmb,fnc,rs;
nod lda[4100],p,r,q;
bool u;
void add(int x,nod &y) {
nod p=new lnod;
p->info=x;
p->next=y;
y=p;
}
int main()
{
ifstream cin("triplete.in");
ofstream cout("triplete.out");
cin>>n>>m;
while(m--)
{
cin>>gmb>>fnc;
if(gmb>fnc) add(gmb,lda[fnc]);
else add(fnc,lda[gmb]);
}
for(i=1;i<n;++i)
for(p=lda[i];p;p=p->next)
for(r=p->next;r;r=r->next)
{
gmb=p->info; fnc=r->info;
if(gmb>fnc) swap(gmb,fnc);
for(q=lda[gmb],u=0;q && !u;q=q->next)
if(q->info==fnc) ++rs,u=1;
}
cout<<rs<<'\n';
return 0;
}