第三个题暴力一点可以直接dfs出选择情况 然后按点邻接矩阵存边 把越过另一个点的边拆开 用undermap hash 一下