Pagini recente » Cod sursa (job #1927833) | Cod sursa (job #537813) | Cod sursa (job #1641873) | Cod sursa (job #2894839) | Cod sursa (job #21547)
Cod sursa(job #21547)
#include <stdio.h>
#include <map>
#include <utility>
using namespace std;
#define mp(x,y) (make_pair((x), (y)))
int N, M;
map< pair<int, int>, char > T;
int main(void)
{
freopen("triplete.in", "rt", stdin);
freopen("triplete.out", "wt", stdout);
int i, j, k, res = 0;
scanf("%d %d\n", &N, &M);
for(i = 1; i <= M; i++)
scanf("%d %d\n", &j, &k), T[mp(j,k)] = 1, T[mp(k,j)] = 1;
for(i = 1; i <= N; i++)
for(j = i+1; j <= N; j++)
for(k = j+1; k <= N; k++)
if(T[mp(i,j)] && T[mp(j,k)] && T[mp(i,k)])
res++;
printf("%d\n", res);
return 0;
}