fork download
  1. #include <iostream>
  2. #define MAX 301
  3. using namespace std;
  4.  
  5. int x[MAX][MAX];
  6. int y[MAX][MAX];
  7. int main() {
  8. int n,m,i,j,e,u,v,q,z,r=0;
  9. scanf("%d%d",&n,&m);
  10. for (i=0; i<m; i++) {
  11. scanf("%d%d",&u,&v);
  12. x[u-1][v-1]=1; x[v-1][u-1]=1;
  13. }
  14. for (i=0; i<n-1; i++) {
  15. for (j=i+1; j<n; j++) {
  16. q=0;
  17. for (e=0; e<n; e++) {
  18. if (x[i][e]==1 && x[j][e]==1) q++;
  19. }
  20. y[i][j]=q;
  21. }
  22. }
  23. for (e=0; e<n; e++) {
  24. for (i=e+1; i<n; i++) {
  25. if (x[e][i]==1) {
  26. for (j=i+1; j<n; j++) {
  27. if (x[e][j]==1) {
  28. z=y[i][j];
  29. if (z>1) {
  30. z--;
  31. r+=z;
  32. y[i][j]=z;
  33. }
  34. }
  35. }
  36. }
  37. }
  38. }
  39. /*for (i=0; i<n; i++) {
  40. for (j=0; j<n; j++) {
  41. cout << x[i][j] << " ";
  42. }
  43. cout << "\n";
  44. }
  45. for (i=0; i<n; i++) {
  46. for (j=0; j<n; j++) {
  47. cout << y[i][j] << " ";
  48. }
  49. cout << "\n";
  50. }*/
  51. printf("%d",r);
  52. return 0;
  53. }
Success #stdin #stdout 0s 15936KB
stdin
5 7
1 3
1 4
2 4
2 5
3 4
3 5
4 5
stdout
2