Cod sursa(job #1594815)

Utilizator alexmisto342Turdean Alexandru alexmisto342 Data 9 februarie 2016 19:10:34
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <cstring>
#include <vector>
#include <bitset>
#include <cstdio>
using namespace std;
#define mp make_pair

#define eps 0.000001
#define inf 1 << 31

bitset<4097> v[4097];

int muchii[65537][2];
int n,m,i,j,total,a,b;

int main()
{
    FILE *f = fopen("triplete.in", "r");
    fscanf(f, "%d %d", &n, &m);
    for(i = 1; i <= m; i++)
    {
        fscanf(f, "%d %d", &a, &b);
        v[b][a] = 1;
        v[a][b] = 1;
        muchii[i][0] = a;
        muchii[i][1] = b;
    }

    fclose(f);
    f = fopen("triplete.out", "w");

    for(i = 1; i <= m; i++)
        total += ( v[ muchii[i][0] ] & v[ muchii[i][1] ] ).count();
    fprintf(f, "%d\n", total);
  fclose(f);


    return 0;
}