fork download
  1. //Data Structure includes
  2. #include<vector>
  3. #include<stack>
  4. #include<set>
  5. #include<map>
  6. #include<queue>
  7. #include<deque>
  8. #include<string>
  9.  
  10.  
  11. //Other Includes
  12. #include<iostream>
  13. #include<algorithm>
  14. #include<cstring>
  15. #include<cassert>
  16. #include<cstdlib>
  17. #include<cstdio>
  18. #include<cmath>
  19.  
  20. using namespace std;
  21.  
  22. #define FOR(i,a,b) for(int i=a;i<b;i++)
  23. #define REP(i,n) FOR(i,0,n)
  24. #define pb push_back
  25. #define mp make_pair
  26. #define s(n) scanf("%d",&n)
  27. #define sl(n) scanf("%lld",&n)
  28. #define sf(n) scanf("%lf",&n)
  29. #define ss(n) scanf("%s",n)
  30. #define fill(a,v) memset(a, v, sizeof a)
  31. #define sz(k) k.size()
  32. #define INF (int)1e9
  33. #define EPS 1e-9
  34. #define bitcount __builtin_popcount
  35. #define all(x) x.begin(), x.end()
  36. #define gcd __gcd
  37. #define maX(a,b) (a>b?a:b)
  38. #define miN(a,b) (a<b?a:b)
  39.  
  40. typedef vector<int> VI;
  41. typedef vector<vector<int> > VVI;
  42. typedef long long LL;
  43. typedef pair<int, int > PII;
  44. typedef pair<LL, LL > PLL;
  45.  
  46. int main()
  47. {
  48. int t=1;
  49. cout << t << endl;
  50. while(t--)
  51. {
  52. int n = rand()%90 + 10;
  53. cout << n << endl;
  54. int mat[110][110];
  55. memset(mat,0,sizeof(mat));
  56. vector<int> vec[110];
  57. for(int i=1;i<=n;i++)
  58. {
  59. int k = rand()%n + 1;
  60. for(int j=0;j<k;j++)
  61. {
  62. int p = rand()%n + 1;
  63. if(p!=i) mat[p][i]=mat[i][p]=1;
  64.  
  65. }
  66. }
  67. for(int i=1;i<=n;i++)
  68. {
  69. for(int j=1;j<=n;j++)
  70. {
  71. if(mat[i][j]==1) vec[i].pb(j);
  72. }
  73. }
  74. for(int i=1;i<=n;i++)
  75. {
  76. for(int j=0;j<sz(vec[i]);j++) cout << vec[i][j] << " " ;
  77. cout << endl;
  78. }
  79. // system("pause");
  80. }
  81. return 0;
  82. }
  83.  
  84.  
stdin
Standard input is empty
compilation info
prog.cpp: In function ‘int main()’:
prog.cpp:76: warning: comparison between signed and unsigned integer expressions
stdout
1
83
3 5 6 8 13 14 15 16 17 18 21 22 23 24 25 26 27 28 29 31 32 34 35 37 38 39 41 45 46 47 49 51 53 58 61 64 65 68 70 73 74 75 76 78 80 81 82 83 
6 7 11 12 13 20 21 22 24 25 26 27 28 31 32 33 34 35 38 39 41 42 43 44 45 46 48 49 50 51 52 53 54 55 57 59 60 65 67 75 76 77 78 79 81 83 
1 4 5 6 7 8 9 10 11 12 13 14 15 17 18 22 25 26 27 29 31 34 35 36 37 39 40 41 43 44 46 48 49 52 53 54 56 58 59 60 61 63 64 66 67 69 70 72 73 74 75 76 79 80 81 82 83 
3 5 7 9 10 11 12 15 16 17 18 19 20 21 22 24 25 26 28 30 31 32 34 35 36 37 39 40 41 43 46 49 51 52 53 54 55 56 57 59 60 61 64 65 66 67 68 69 70 71 72 75 78 80 81 83 
1 3 4 6 9 12 14 15 16 19 20 21 24 26 27 30 31 32 33 34 35 37 38 43 44 45 47 48 50 52 53 55 56 60 61 62 65 71 72 74 75 78 79 80 81 
1 2 3 5 8 9 12 13 14 16 18 20 21 24 26 27 31 32 33 34 35 36 37 38 39 40 42 43 44 45 46 47 50 52 53 54 56 57 59 61 62 63 65 66 68 74 76 77 79 81 
2 3 4 9 13 14 15 16 17 18 21 22 23 24 25 26 27 28 29 30 31 32 33 34 37 38 39 42 44 45 46 48 50 51 52 53 54 56 57 58 59 60 61 62 64 65 66 69 71 74 75 76 77 78 79 80 81 82 
1 3 6 13 14 15 16 17 18 20 21 22 23 26 27 28 29 30 31 33 34 35 39 40 46 47 48 50 51 52 53 55 59 60 66 68 69 72 77 80 81 82 
3 4 5 6 7 10 11 12 14 17 19 20 21 22 23 25 26 27 28 29 30 33 34 35 37 38 39 40 41 43 45 46 47 49 50 51 54 56 58 59 62 67 69 70 71 73 74 75 76 77 78 80 81 82 
3 4 9 12 14 18 20 23 24 25 26 31 32 35 36 37 38 39 40 43 49 50 51 52 53 59 61 66 74 77 78 79 81 
2 3 4 9 13 14 15 16 18 19 22 24 25 26 27 28 35 36 37 38 40 45 46 47 48 50 51 53 54 56 58 59 60 61 63 65 67 69 72 73 74 78 81 82 
2 3 4 5 6 9 10 13 14 15 16 20 21 23 24 25 26 27 28 30 31 32 35 36 37 39 41 46 48 49 50 51 56 57 58 60 61 63 64 67 69 70 72 74 76 78 80 81 
1 2 3 6 7 8 11 12 14 15 17 18 19 20 21 24 25 28 29 30 31 32 34 35 39 40 41 43 45 46 47 48 50 51 52 53 54 56 57 58 59 60 61 62 63 64 65 66 67 68 69 71 73 74 77 78 79 80 81 82 
1 3 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 24 27 28 29 32 33 34 35 39 41 43 46 47 48 49 50 52 53 54 55 56 57 58 59 61 63 64 69 72 82 83 
1 3 4 5 7 8 11 12 13 14 20 29 30 31 32 34 36 38 39 40 41 42 43 44 45 46 48 49 50 52 56 60 61 63 64 66 69 72 73 74 78 79 83 
1 4 5 6 7 8 11 12 14 17 19 21 22 23 25 27 30 37 38 39 43 46 47 50 53 54 56 59 60 61 67 71 72 74 79 80 81 83 
1 3 4 7 8 9 13 14 16 18 19 25 26 28 30 31 34 35 36 37 38 39 40 44 45 46 48 49 50 52 53 54 56 60 61 63 64 65 66 67 72 76 78 79 80 82 
1 3 4 6 7 8 10 11 13 14 17 19 20 21 23 24 25 26 27 28 29 30 31 33 34 36 37 38 39 41 43 46 47 48 50 51 52 54 55 56 57 59 60 63 64 65 67 68 69 70 71 72 74 75 76 77 79 80 81 83 
4 5 9 11 13 14 16 17 18 21 26 30 31 34 35 36 39 40 41 42 45 47 50 53 58 59 60 61 66 69 70 74 78 79 80 81 83 
2 4 5 6 8 9 10 12 13 14 15 18 25 26 27 31 33 34 41 46 49 50 52 53 56 57 59 60 63 66 69 73 79 81 
1 2 4 5 6 7 8 9 12 13 16 18 19 24 26 30 32 34 35 36 37 39 40 41 43 45 46 50 52 53 54 55 56 58 59 66 70 72 75 79 80 82 
1 2 3 4 7 8 9 11 16 23 24 25 26 27 29 32 34 35 36 39 40 41 42 44 45 46 49 52 53 59 60 64 65 67 70 72 74 76 78 79 81 82 83 
1 7 8 9 10 12 16 18 22 25 37 38 39 43 46 47 52 53 57 59 60 61 66 79 
1 2 4 5 6 7 10 11 12 13 14 18 21 22 26 27 28 30 31 32 33 34 35 36 37 38 40 41 43 44 45 46 47 48 49 50 51 52 53 54 56 57 59 60 61 62 64 67 68 70 72 73 74 75 76 78 79 81 
1 2 3 4 7 9 10 11 12 13 16 17 18 20 22 23 27 28 30 31 32 33 35 37 38 39 40 43 45 46 53 56 58 59 60 61 64 65 66 67 68 70 71 74 75 77 78 80 81 82 
1 2 3 4 5 6 7 8 9 10 11 12 17 18 19 20 21 22 24 27 29 32 33 35 37 40 42 43 45 47 48 51 52 53 54 56 57 58 59 60 62 66 67 70 71 73 78 81 83 
1 2 3 5 6 7 8 9 11 12 14 16 18 20 22 24 25 26 28 31 33 34 35 36 43 44 45 46 47 48 49 50 56 57 59 60 61 63 64 69 72 74 75 77 80 81 
1 2 4 7 8 9 11 12 13 14 17 18 24 25 27 31 32 35 37 38 39 41 42 43 45 46 49 50 52 53 59 61 63 66 67 68 80 83 
1 3 7 8 9 13 14 15 18 22 26 31 32 38 39 41 43 44 46 48 54 57 59 60 61 63 65 66 70 74 75 78 80 81 82 
4 5 7 8 9 12 13 15 16 17 18 19 21 24 25 31 34 36 38 39 40 45 50 52 53 54 55 57 59 60 65 68 69 71 78 
1 2 3 4 5 6 7 8 10 12 13 15 17 18 19 20 24 25 27 28 29 30 33 34 35 36 39 41 42 43 44 45 46 47 48 49 50 54 55 56 57 58 59 61 62 63 64 65 66 67 69 71 72 73 74 75 77 79 80 81 82 83 
1 2 4 5 6 7 10 12 13 14 15 21 22 24 25 26 28 29 33 34 35 37 38 40 42 44 47 48 49 50 52 55 56 57 58 59 60 61 64 66 67 68 70 71 73 74 78 79 80 83 
2 5 6 7 8 9 14 18 20 24 25 26 27 31 32 34 35 36 37 38 39 41 43 44 51 56 58 59 61 70 71 72 73 74 79 80 83 
1 2 3 4 5 6 7 8 9 13 14 15 17 18 19 20 21 22 24 27 30 31 32 33 35 38 39 40 42 44 46 47 48 49 50 51 52 54 55 56 58 59 60 61 62 64 66 67 68 70 72 73 74 76 77 80 81 82 
1 2 3 4 5 6 8 9 10 11 12 13 14 17 19 21 22 24 25 26 27 28 31 32 33 34 36 37 38 39 40 41 42 43 44 47 49 50 51 53 54 55 56 58 59 60 61 62 63 66 68 70 72 73 74 75 79 80 81 82 83 
3 4 6 10 11 12 15 17 18 19 21 22 24 27 30 31 33 35 37 39 40 43 44 46 49 52 53 54 55 59 68 69 70 72 73 74 79 
1 3 4 5 6 7 9 10 11 12 16 17 18 21 23 24 25 26 28 32 33 35 36 38 42 43 44 48 49 50 53 54 56 57 58 59 60 62 66 67 69 73 79 80 82 
1 2 5 6 7 9 10 11 15 16 17 18 23 24 25 28 29 30 32 33 34 35 37 39 40 41 43 44 46 47 50 51 52 53 54 55 57 58 60 61 62 63 66 67 68 70 71 72 73 74 78 79 80 82 83 
1 2 3 4 6 7 8 9 10 12 13 14 15 16 17 18 19 21 22 23 25 28 29 30 31 33 34 35 36 38 40 41 42 43 44 45 46 49 50 52 53 54 58 59 60 61 63 65 66 69 70 71 72 73 75 76 77 78 79 80 81 82 83 
3 4 6 8 9 10 11 13 15 17 19 21 22 24 25 26 30 32 34 35 36 38 39 44 45 46 47 50 53 54 55 56 57 59 63 64 66 68 70 71 72 74 77 78 80 82 83 
1 2 3 4 9 12 13 14 15 18 19 20 21 22 24 28 29 31 33 35 38 39 45 48 50 52 53 55 56 60 61 62 63 65 69 80 81 83 
2 6 7 15 19 22 26 28 31 32 34 35 37 39 44 57 59 60 61 66 67 68 72 78 79 82 
2 3 4 5 6 9 10 13 14 15 16 18 21 23 24 25 26 27 28 29 31 33 35 36 37 38 39 44 45 46 48 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 68 71 72 73 74 75 76 77 78 79 81 82 83 
2 3 5 6 7 15 17 22 24 27 29 31 32 33 34 35 36 37 38 39 40 42 43 45 46 49 53 54 56 59 67 69 74 78 81 82 83 
1 2 5 6 7 9 11 13 15 17 19 21 22 24 25 26 27 28 30 31 39 40 41 43 44 46 52 53 61 63 64 66 69 72 76 77 80 81 82 
1 2 3 4 6 7 8 9 11 12 13 14 15 16 17 18 20 21 22 23 24 25 27 28 29 31 34 36 38 39 40 43 44 45 50 51 57 58 59 60 62 64 68 69 71 74 77 78 79 80 82 83 
1 5 6 8 9 11 13 14 16 18 19 23 24 26 27 31 32 34 35 38 40 48 49 50 51 52 53 57 58 59 61 64 66 67 68 72 74 79 
2 3 5 7 8 11 12 13 14 15 17 18 24 26 27 29 31 32 34 37 41 43 47 49 50 57 58 59 61 66 67 70 74 79 
1 2 3 4 9 10 12 14 15 17 20 22 24 27 28 31 32 34 35 36 37 39 44 47 48 50 51 52 53 54 55 56 60 63 64 65 66 68 73 74 75 78 80 81 82 83 
2 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 24 27 28 30 31 32 34 35 37 38 39 40 41 43 46 47 48 49 52 53 54 55 56 58 59 60 61 63 64 65 67 68 69 70 71 73 74 77 82 
1 2 4 7 8 9 10 11 12 13 18 24 26 33 34 35 38 43 46 47 49 53 54 57 60 67 69 70 74 75 78 79 83 
2 3 4 5 6 7 8 10 13 14 15 17 18 20 21 22 23 24 26 28 30 32 34 36 38 39 41 43 45 47 49 50 53 57 58 60 61 62 63 64 65 67 68 69 70 72 74 75 76 77 78 79 80 81 83 
1 2 3 4 5 6 7 8 10 11 13 14 16 17 19 20 21 22 23 24 25 26 28 30 35 36 37 38 39 40 41 43 44 45 47 49 50 51 52 54 57 59 60 63 65 67 69 71 72 76 77 78 79 82 83 
2 3 4 6 7 9 11 13 14 16 17 18 21 24 26 29 30 31 34 35 36 37 38 39 40 43 44 49 50 51 53 55 56 57 59 60 65 67 74 78 80 81 82 83 
2 4 5 8 14 18 21 30 31 32 34 35 36 38 40 41 43 49 50 54 59 61 62 64 66 67 68 69 71 74 78 79 82 83 
3 4 5 6 7 9 11 12 13 14 15 16 17 18 20 21 24 25 26 27 31 32 33 34 35 37 40 41 43 44 49 50 54 57 59 60 61 65 70 73 75 78 79 81 
2 4 6 7 12 13 14 18 20 23 24 26 27 29 30 31 32 37 38 40 42 43 46 47 48 51 52 53 54 56 59 62 63 64 66 68 70 74 75 78 80 83 
1 3 7 9 11 12 13 14 19 21 25 26 31 32 33 34 35 37 38 39 43 46 47 48 50 52 59 60 65 67 73 75 78 
2 3 4 6 7 8 9 10 11 13 14 16 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 39 40 42 43 44 46 47 48 50 53 54 55 56 57 58 60 62 66 68 69 71 73 77 78 79 81 82 
2 3 4 5 7 8 11 12 13 15 16 17 18 19 20 22 23 24 25 26 27 29 30 32 34 35 37 38 39 41 42 43 46 49 50 51 52 53 54 56 58 59 61 62 63 64 65 66 67 69 73 74 75 76 78 79 80 81 83 
1 3 4 5 6 7 10 11 12 13 14 15 16 17 19 23 24 25 27 28 29 31 32 33 34 35 38 39 41 42 43 45 47 48 50 52 55 56 60 62 63 64 66 67 68 69 70 71 73 76 78 79 80 81 82 83 
5 6 7 9 13 24 26 31 34 35 37 38 41 43 46 52 55 57 59 60 61 64 66 67 73 74 78 
3 6 11 12 13 14 15 17 18 20 27 28 29 31 35 38 39 40 41 43 45 49 50 52 53 57 60 61 66 69 70 71 74 77 78 79 80 83 
1 3 4 7 12 13 14 15 17 18 22 24 25 27 31 32 34 40 43 45 46 47 49 50 52 55 57 60 61 62 68 69 74 76 81 
1 2 4 5 6 7 11 13 17 18 22 25 29 30 31 39 41 43 49 50 52 53 54 56 58 60 66 79 80 83 
3 4 6 7 8 10 13 15 17 19 20 21 23 25 26 28 29 31 32 34 35 37 38 39 40 42 43 45 47 48 49 55 57 59 60 61 62 63 65 67 68 69 71 72 74 75 77 78 80 81 83 
2 3 4 9 11 12 13 16 17 18 22 24 25 26 28 31 32 34 37 38 42 44 47 48 50 51 52 53 54 55 58 60 61 62 66 68 69 72 75 77 78 81 
1 4 6 8 13 18 24 25 28 30 32 34 35 36 38 40 42 43 46 47 49 50 52 55 57 59 61 64 66 67 70 80 81 
3 4 7 8 9 11 12 13 14 15 18 19 20 27 30 31 36 37 39 41 44 45 46 50 51 52 53 55 59 60 61 63 64 66 67 73 80 81 82 83 
1 3 4 9 12 18 19 21 22 24 25 26 29 32 33 34 35 36 38 39 40 48 50 51 52 56 57 61 63 68 71 77 80 
4 5 7 9 13 16 18 25 26 30 31 32 33 38 39 40 43 46 50 53 55 59 61 63 66 70 72 74 78 79 81 82 
3 4 5 8 11 12 14 15 16 17 18 21 22 24 27 31 33 34 35 36 38 39 40 42 43 45 47 52 53 66 67 71 77 78 79 80 81 82 
1 3 9 11 13 15 20 24 26 31 32 33 34 35 36 37 38 39 43 49 50 56 58 59 60 61 62 69 74 75 79 80 
1 3 5 6 7 9 10 11 12 13 15 16 18 19 22 24 25 27 29 31 32 33 34 35 36 38 40 43 44 46 47 48 49 50 51 52 54 55 57 60 62 63 64 66 71 73 75 78 79 80 81 82 
1 2 3 4 5 7 9 18 21 24 25 27 29 31 35 39 43 49 51 52 56 57 58 60 66 67 73 74 76 79 81 83 
1 2 3 6 7 9 12 17 18 22 24 34 39 43 45 52 53 60 61 64 75 83 
2 6 7 8 9 10 13 18 25 27 31 34 39 40 43 45 46 50 52 53 59 63 66 67 70 72 78 79 82 
1 2 4 5 7 9 10 11 12 13 15 17 19 22 24 25 26 29 30 32 38 39 40 42 43 44 46 49 51 52 53 54 55 56 57 58 59 60 61 62 63 66 67 71 72 74 77 79 80 81 82 
2 3 5 6 7 10 13 15 16 17 18 19 20 21 22 23 24 31 32 33 35 36 37 38 39 42 43 46 47 48 51 52 53 55 56 59 60 61 63 65 71 72 73 74 75 77 78 82 
1 3 4 5 7 8 9 12 13 16 17 18 19 21 25 27 28 29 31 32 33 34 35 37 38 39 40 41 45 46 49 52 54 57 60 61 63 65 66 68 69 70 72 73 74 78 82 83 
1 2 3 4 5 6 7 8 9 10 11 12 13 16 18 19 20 22 24 25 26 27 29 31 34 35 39 41 43 44 45 49 52 54 56 59 60 61 64 66 67 68 69 71 72 74 75 78 
1 3 7 8 9 11 13 14 17 21 22 25 29 31 34 35 37 38 39 40 42 43 44 45 46 49 50 53 54 55 59 61 69 71 72 74 77 78 79 80 
1 2 3 4 14 15 16 18 19 22 26 28 31 32 33 35 38 39 40 41 43 44 46 49 51 52 53 54 55 57 60 61 63 65 66 69 75 76 80