竞赛讨论区 > 求问A题
头像
沉默201712102315954
发布于 2020-08-13 22:13
+ 关注

求问A题

这个思路那里有问题
public int solve(int n, int m, Point[] limit) {
        int[] res = new int[23];
        boolean[][] lists = new boolean[23][23];
        // write code here
        for (Point point : limit) {
            if (point.x < point.y) {
                lists[point.x][point.y] = true;
            } else {
                lists[point.y][point.x] = true;
            }
        }
        for (int i = n; i >= 0; i--) {
            res[i] = 1;
            for (int j = i + 1; j <= n; j++) {
                if (!lists[i][j]) {
                    res[i] += res[j];
                }
            }
        }
        return res[0];
    }


全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐