寻找长度为 L 的简单链

如何解决寻找长度为 L 的简单链

大家！ 我找不到如何计算图中简单链长度 n 的数量（或只是计算所有简单链）。仅查找 this（俄语），但我认为这在四秒内不适用于 N = 100。 我只能想到从每个顶点启动 DFS，并为每个路径传递他自己的一组使用过的顶点：

void dfs(short int st,short int dist,vector<bool> used) {
    if (dist >= 7) {//In my task i need to find all chains of length 7
        ++ans;
        return;
    }
    for (auto r : g[st]) {
        if (!used[r]) {
            used[r] = 1;
            dfs(r,dist + 1,used);
            used[r] = 0;
        }
    }
}

感谢您的帮助！