SHARE
TWEET

Untitled

a guest Feb 19th, 2020 68 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. //problema serbare2
  2. #include <fstream>
  3. #include <vector>
  4. using namespace std;
  5. ifstream cin("serbare2.in");
  6. ofstream cout("serbare2.out");
  7. int n,g[101][101],k,x,aux[101],ver[101],sol,ok;
  8. vector <int> v[101];
  9. bool verif(int k)
  10. {
  11.     for(int j=1; j<k; j++)
  12.         if(g[aux[j]][aux[k]]==0)
  13.             return false;
  14.     return true;
  15. }
  16. void citire()
  17. {
  18.     cin>>n>>k;
  19.     for(int i=1; i<=n; i++)
  20.     {
  21.         for(int j=1; j<=n; j++)
  22.         {
  23.             cin>>x;
  24.             g[i][j]=x;
  25.             if(x==1)
  26.                 v[i].push_back(j);
  27.         }
  28.     }
  29. }
  30. void back(int i,int k)
  31. {
  32.     for(int j=aux[i-1]+1; j<=n && !ok; j++)
  33.     {
  34.         aux[i]=j;
  35.         //ver[i]=1;
  36.         if(verif(i))
  37.         {
  38.             if(i==k)
  39.             {
  40.                 sol=k;
  41.                 ok=1;
  42.                 return;
  43.  
  44.             }
  45.             else
  46.                 back(i+1,k);
  47.         }
  48.         //ver[i]=0;
  49.     }
  50. }
  51. int main()
  52. {
  53.     citire();
  54.     for(int i=k; i>=2 && !ok; i--)
  55.     {
  56.         back(1,i);
  57.     }
  58.     cout<<(sol==0? 1:sol);
  59.     return 0;
  60. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top