Cod sursa(job #655962)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 3 ianuarie 2012 17:41:23
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>
#include <bitset>
using namespace std;

int n, m, sol;
struct {int x, y;} v[66000];

bitset <4100> b[4100], nr;
int main()
{
    ifstream f("triplete.in");
    ofstream g("triplete.out");

    f >> n >> m;
    for (int i = 1; i <= m; ++i)
    {
        f >> v[i].x >> v[i].y;
        if (v[i].x < v[i].y) b[v[i].x].set(v[i].y);
        else
            b[v[i].y].set(v[i].x);
    }

    for (int i = 1; i <= m; ++i)
    {
        nr = b[v[i].x] & b[v[i].y];
        sol += nr.count();
    }

    g << sol << '\n';
    g.close();
    return 0;
}