三、完善程序（单选题，每小题3分，共计30分）

第1题

给定含有 $n$ 个顶点的有向完全图（顶点编号为 $0$ 到 $n-1$）。顶点 $x$ 到 $y$ 的边的权重为 g[x][y]。

请找出一条不重复经过任何点的路径，从顶点 $0$ 出发到顶点 $n-1$ 结束，路径上所有边的权重的异或值尽可能大。

int n, m;
long long g[MAXN][MAXN];
bool visited[MAXN] = {false};

int dfs(int node, int path) {
    if (____(1)____)
    {
        return ____(2)____;
    }

    int best = 0;
    visited[node] = true;
    for (int next = 0 ; next < ____(3)____; ++next)
    {
        if (____(4)____)
        {
            best = std::max(best, ____(5)____);
        }
    }
    visited[____(6)____] = ____(7)____;
}

int solve()
{
    return ____(8)____;
}

(8) 处应填（ ）。

{{ select(1) }}

• dfs(0, 0)
• dfs(1, 0)
• dfs(0, 1)
• dfs(1, 1)