Pagini recente » Cod sursa (job #1902280) | Cod sursa (job #1936372) | Cod sursa (job #868544) | Cod sursa (job #200558) | Cod sursa (job #2016715)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream si("triplete.in");
ofstream so("triplete.out");
vector<bool> ad[4100];
vector<short> v[4100];
int main()
{
int n,m;
si>>n>>m;
for(int i=1;i<=n;++i)
{
for(int j=0;j<=i;++j)
ad[i].push_back(false);
}
int x,y;
for(int i=1;i<=m;++i)
{
si>>x>>y;
if(x<y)
swap(x,y);
ad[x][y]=1;
v[x].push_back(y);
}
int nr=0;
for(int i=1;i<=n;++i)
{
for(int j=0;j<v[i].size();++j)
{
for(int k=0;k<v[i].size();++k)
{
x=v[i][j];
y=v[i][k];
if(x<y)
swap(x,y);
if(ad[x][y]==1)
++nr;
}
}
}
so<<nr/2;
return 0;
}