Cod sursa(job #762215)

Utilizator ion824Ion Ureche ion824 Data 29 iunie 2012 13:07:19
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<fstream>
using namespace std;
typedef struct lnod{
        int vf;
        struct lnod *next;
        }*Nod;
Nod a[4100];
int N,M;

void add(int x,int y)
{
  Nod p = new lnod;
  p->vf = y;
  p->next = a[x];
  a[x] = p;
  p = new lnod;
  p->vf = x;
  p->next = a[y];
  a[y] = p;     
}

bool search(int t,int v)
{
  for(Nod z=a[t];z;z=z->next)
    if(z->vf==v)return 1;
  return 0;       
}

int main(void)
{
    ifstream fin("triplete.in");
    ofstream fout("triplete.out");
    int i,j,x,y,NR=0; Nod p,q;
    fin>>N>>M;
    for(i=1;i<=M;++i)
    {
     fin>>x>>y;
     add(x,y);                        
    }
    for(i=1;i<=N;++i)
      for(p=a[i];p;p=p->next)
        if(p->vf>i)
          for(q=p->next;q;q=q->next)
            if(q->vf>i)
             if(search(p->vf,q->vf))
             ++NR;
    fout<<NR<<'\n';
 return 0;   
}