Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //problema serbare2
- #include <fstream>
- #include <vector>
- using namespace std;
- ifstream cin("serbare2.in");
- ofstream cout("serbare2.out");
- int n,g[101][101],k,x,aux[101],ver[101],sol,ok;
- vector <int> v[101];
- bool verif(int k)
- {
- for(int j=1; j<k; j++)
- if(g[aux[j]][aux[k]]==0)
- return false;
- return true;
- }
- void citire()
- {
- cin>>n>>k;
- for(int i=1; i<=n; i++)
- {
- for(int j=1; j<=n; j++)
- {
- cin>>x;
- g[i][j]=x;
- if(x==1)
- v[i].push_back(j);
- }
- }
- }
- void back(int i,int k)
- {
- for(int j=aux[i-1]+1; j<=n && !ok; j++)
- {
- aux[i]=j;
- //ver[i]=1;
- if(verif(i))
- {
- if(i==k)
- {
- sol=k;
- ok=1;
- return;
- }
- else
- back(i+1,k);
- }
- //ver[i]=0;
- }
- }
- int main()
- {
- citire();
- for(int i=k; i>=2 && !ok; i--)
- {
- back(1,i);
- }
- cout<<(sol==0? 1:sol);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement