完善程序（1）：路径边权异或最大值

给定含有 $N=2^4$ 个顶点的完全图，顶点编号为 $0$ 到 $N-1$。顶点 $x$ 到 $y$ 的边的权重为 G[x][y]。

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

题意说明： 本题按有向完全图理解，G[x][y] 是从 x 到 y 的边权，反向边权不一定相同。对角线 G[x][x] 不表示可走的边，其数值不作保证，不能依赖它为0。边权为非负整数，计算在 int 范围内。初始调用为 dfs(0, 0)。回答第36—40题。

const int N = 1 << 4;
int G[N][N];
bool visited[N] = {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)_____)
        {
            int val = dfs(next, _____(5)_____);
            if (val > best) {
                best = val;
            }
        }
    }
    visited[node] = false;
    return best;
}

（4）处应填（ ）。

{{ select(1) }}

• visited[next] || next != node
• !visited[next]
• next != node
• !visited[next] || next != 0