Pagini recente » Cod sursa (job #2677764) | Cod sursa (job #3292203) | Cod sursa (job #39405) | Cod sursa (job #1448509) | Cod sursa (job #752268)
Cod sursa(job #752268)
#include<stdio.h>
#include<assert.h>
#include<vector>
#include<algorithm>
#include<bitset>
using namespace std;
const int knmax = 4100;
bitset<knmax> aux, graph[knmax];
int verts, edges;
void read(){
assert(freopen("triplete.in", "r", stdin));
scanf("%d%d", &verts, &edges);
for(int i = 1; i <= edges; ++i){
int ver1, ver2;
scanf("%d%d", &ver1, &ver2);
graph[ver1][ver2] = graph[ver2][ver1] = 1;
}
}
long long ans;
void solve(){
for(int i = 1; i <= verts; ++i)
for(int j = i + 1; j <= verts; ++j)
if(graph[i][j]){
aux = graph[i] & graph[j];
ans = ans + aux.count();
}
}
void write(){
assert(freopen("triplete.out", "w", stdout));
printf("%lld", ans / 3);
}
int main(){
read();
solve();
write();
return 0;
}