fork download
copy 
  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
comments (?)
stdin
copy 
5 7
1 3
1 4
2 4
2 5
3 4
3 5
4 5
stdout
copy 
2
https://ideone.com/C5UiUH
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!