Длиннейшая цепочка

#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
 
int used[20];
int m[20][20], kol[20];
int maxn = 0, k = 0;
int c;
 
void DFS(int v) {
    //cout << v << endl;
    used[v] = 1;
    k += 1;
    if(k > maxn)
        maxn = k;
    for(int i = 0; i < c; ++i) {
        if(!used[i] && m[v][i] == 1 && kol[v] <= 1) {
            kol[i] += 1;
            kol[v] += 1;
            DFS(i);
 
        }
    }
}
 
int main() {
    ios_base::sync_with_stdio(0);
    int n; cin >> n; //multiple test cases
 
    for(int z = 1; z <= n; ++z) {
        long a[20];
        memset(m, 0, sizeof(m));
        memset(used, 0, sizeof(used));
        memset(kol, 0, sizeof(kol));
 
        maxn = 0, k = 0;
        cin >> c;
 
        for(int i = 0; i < c; ++i) //array of numbers
            cin >> a[i]; 
 
        int d[20];
        memset(d, 0, sizeof(d));
        for(int i = 0; i < c; ++i) {
            for(int j = 0; j < c; ++j) {
                if( (a[i] % a[j] == 0) || (a[j] % a[i] == 0) ) {
                    m[i][j] = m[j][i] = 1; // Creating 2D array
                    d[i] += 1;
                }
            }
        }
 
 
        for(int i = 0; i < c; ++i) {
            k = 0;
            if(!used[i])
                DFS(i);
            if(k > maxn) //Finding max bounded graph
                maxn = k;
        }
        cout << "Case #" << z << ": ";
        cout << maxn << endl;
 
    }
}

#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
 
#define MAXN 18
 
bool graph[MAXN][MAXN], hasPath[131073][18];
long d[MAXN], n;
 
//Функция для нахождения однерок в битовом представлении числа. NumberOfSetBits()
 
int getLongestPath(int from, int to) {
 
for(int i = 0; i <= from; ++i)
hasPath[1 << i][i] = true;
 
for (int mask = 0; mask < (1 << n); mask++)
for (int last = 0; last < n; last++)
for (int curr = 0; curr < n; curr++)
if (graph[last][curr] && (mask & (1 << curr)) == 0)
hasPath[mask | (1 << curr)][curr] |= hasPath[mask][last];
 
int result = 0;
for (int mask = 0; mask < (1 << n); mask++) {
 
for(int i = 0; i < n; ++i) {
if (hasPath[mask][i]) {
result = max(result, NumberOfSetBits(mask));
}
}
 
}
 
return result;
}
 
 
 
int main() {
ios_base::sync_with_stdio(0);
int c;
cin >> c;
 
for(int z = 1; z <= c; ++z) {
memset(graph, 0, sizeof(graph));
cin >> n;
int maxn = 0;
for(int i = 0; i < n; ++i)
cin >> d[i];
for(int i = 0; i < n; ++i) {
for(int j = 0; j < n; ++j) {
if( i != j && ( (d[i] % d[j] == 0) || (d[j] % d[i] == 0) )) {
graph[i][j] = 1;
}
}
}
 
memset(hasPath, 0, sizeof(hasPath));
maxn = max(maxn, getLongestPath(n - 1, 0));
 
cout << "Case #" << z << ": ";
cout << maxn << endl;
}
 
}