Pagini recente » Cod sursa (job #1343528) | Cod sursa (job #83671) | Cod sursa (job #1668752) | Cod sursa (job #2813225) | Cod sursa (job #1466090)
#include<iostream>
#include<fstream>
#define NMAX 4097
#define MMAX 65537
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m;
int A[NMAX][NMAX];
struct muchie{int a,b;};
muchie st[MMAX];
int mx=0;
void read()
{
fin>>n>>m;
int x,y;
for(int i=1;i<=m;i++)
{
fin>>x>>y;
if(x>mx)mx=x;
if(y>mx)mx=y;
st[i].a=x;
st[i].b=y;
A[x][y]=1;
A[y][x]=1;
}
fin.close();
}
void solve()
{ int x,y,sol=0;
for(int i=1;i<=m;i++)
{
x=st[i].a;
y=st[i].b;
for(int i=1;i<=mx;i++)
{if(A[x][i]==A[y][i]&&A[x][i]==1)sol++;
}
A[x][y]=0;
A[y][x]=0;
}
fout<<sol;
}
int main()
{
read();
solve();
return 0;
}