Pagini recente » Cod sursa (job #993411) | Cod sursa (job #275562) | Cod sursa (job #2989057) | Cod sursa (job #1182937) | Cod sursa (job #752270)
Cod sursa(job #752270)
#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;
}
}
unsigned int 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));
long long aux = ans / 3;
printf("%lld", aux);
}
int main(){
read();
solve();
write();
return 0;
}