* 1.小红的图上染色: * 小红拿到了一个无向图,其中一些边被染成了红色。 * 小红定义一个点是“好点”,当且仅当这个点的所有邻边都是红边。 * 现在请你求出这个无向图“好点”的数量。 * 注:如果一个节点没有任何邻边,那么它也是好点 int n = in.nextInt(); int m = in.nextInt(); in.nextLine(); int[][] edge = new int[n][n]; for (int i = 0; i < m; i++) { String[] s = in.nextLine().split(" "); int start = (int)s[0].charAt(0) - '0' - 1; int end = (int)s[1].charAt(0) - '0' - 1; edge[start][end] = s[2].equals("R") ? 1 : -1; edge[end][start] = edge[start][end]; } int res = 0; for (int i = 0; i < n; i++) { int isTrue = 1; for (int j = 0; j < n; j++) { if (edge[i][j] == -1) { isTrue = 0; break; } } res += isTrue; } System.out.println(res); 为啥测试没问题,思路应该也没问题吧?然后通过0%
点赞 4

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务