Advertisement
_Black_Panther_

CodeChef_Graph_Easy_Problem_Code:SEARGP_

Aug 27th, 2019
276
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.97 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int main()
  8. {
  9.     int T;
  10.     int n, m;
  11.  
  12.     cin >> T;
  13.  
  14.     while(T--)
  15.     {
  16.         cin >> n >> m;
  17.  
  18.         int grp[n][m];
  19.         int arr[m+1];
  20.         for(int i=0; i<n; i++)
  21.         {
  22.             cout  << "Enitialising arr[" << i+1 << "] : " ;
  23.             arr[i] = 0;
  24.             cout << arr[i] << endl;
  25.             for(int j = 0; j<m; j++)
  26.             {
  27.                 cout  << "Enitialising grp[" << i << "]" << "[" << j <<"] : ";
  28.                 grp[i][j] = 0;
  29.                 cout << grp[i][j] << endl;
  30.                 //grp[j][i] = 0;
  31.             }
  32.         }
  33.  
  34.  
  35.         for(int i=0; i<n; i++){
  36.             for(int j=0; j<m; j++){
  37.                 cout << grp[i][j] << "\t";
  38.             }
  39.             cout << endl;
  40.         }
  41.         cout << endl;
  42.  
  43.  
  44.         int a, b, i, flag=1;
  45.         for(i=0; i<m; i++)
  46.         {
  47.             cin >> a >> b;
  48.             grp[a-1][b-1] = 1;
  49.             grp[b-1][a-1] = 1;
  50.             cout  << "Setting grp[" << a-1 << "]" << "[" << b-1 <<"] : ";
  51.             cout << grp[a-1][b-1] << endl;
  52.             cout  << "Setting grp[" << b-1 << "]" << "[" << a-1 <<"] : ";
  53.             cout << grp[b-1][a-1] << endl;
  54.  
  55.             arr[a-1]++;
  56.             cout <<"arr[" << a-1<<"]: "<< arr[a-1] << endl;
  57.  
  58.             arr[b-1]++;
  59.             cout <<"arr[" << b-1<<"]: "<< arr[b-1] << endl;
  60.  
  61.         }
  62.  
  63.  
  64.  
  65.         for(int i=0; i<n; i++){
  66.             for(int j=0; j<m; j++){
  67.                 cout << grp[i][j] << "\t";
  68.             }
  69.             cout << endl;
  70.         }
  71.         cout << endl;
  72.  
  73.  
  74.  
  75.         for(int i=0; i<m; i++)
  76.         {
  77.             if(arr[i] == 1)
  78.             {
  79.                 cout << "No" << endl;
  80.                 flag = 0;
  81.                 break;
  82.             }
  83.  
  84.  
  85.  
  86.         }
  87.         if(flag)
  88.         {
  89.             cout << "YES" << endl;
  90.         }
  91.  
  92.         cout << T << "th loop" << "  " << endl;
  93.  
  94.     }
  95.  
  96.  
  97.     return 0;
  98. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement