Pagini recente » Cod sursa (job #2119857) | Cod sursa (job #2319475) | Cod sursa (job #2506677) | Cod sursa (job #1966736) | Cod sursa (job #346417)
Cod sursa(job #346417)
#include <fstream>
using namespace std;
ofstream ofis("triplete.out");
ifstream ifis("triplete.in");
int a[67000][6900],n,m,i,nr,x,y,j,k,ap[67000][6700];
int main()
{
ifis>>n>>m;
for (i=1; i<=m; i++)
{ ifis>>x>>y; a[x][++a[x][0]]=y; ap[x][y]=1;}
for (i=1; i<=n; i++)
for (j=1; j<=a[i][0]; j++)
for (k=1; k<=a[j][0]; k++)
if (ap[i][a[i][j]] || ap[a[i][j]][i]) nr++;
ofis<<nr;
return 0;
}