* 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

相关推荐

07-11 10:56
门头沟学院 Java
码客明:大胆的说自己能实习6个月就行
点赞 评论 收藏
分享
点赞 评论 收藏
分享
Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
07-15 18:09
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务