Klik Tutaj
Użyć wzoru Kombinacji bez powtórzeń. Oto kod i czy ktoś mógłby mi powiedzieć czy główna zasada działania jest dobra ?
int main() { int n,a,b; unsigned long long int wynik=0; cin>>n; int tab[n+1]; for(int i=1;i<n+1;i++) tab[i]=0; for(int i=1;i<n;i++) { cin>>a; cin>>b; tab[a]++; tab[b]++; } for(int i=1;i<n+1;i++) { if(tab[i]<3) tab[i]=0; if(tab[i]!=0) wynik=wynik+ silnia(tab[i])/(silnia(3)*silnia(tab[i]-3)); } cout<<endl<<"wynik:"<<wynik; cin.ignore(); getchar(); return 0; }