Pagini recente » Cod sursa (job #2768700) | Cod sursa (job #2098389) | Cod sursa (job #2426184) | Cod sursa (job #1940287) | Cod sursa (job #670640)
Cod sursa(job #670640)
#include <fstream>
#include <bitset>
#define NMAX 4100
using namespace std;
bitset <NMAX> v[NMAX],x;
int main(){
int n,m,i,j,a,b,sol=0;
ifstream f("triplete.in");
ofstream g("triplete.out");
f>>n>>m;
for(i=1;i<=m;i++){
f>>a>>b;
v[a].set(b);
v[b].set(a);
}
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(v[i][j]){
x=v[i]&v[j];
sol+=x.count();
}
g<<sol/3<<"\n";
return 0;
}