关注
* 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-06 23:16
大连理工大学 机械结构工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
19116次浏览 270人参与
# 你小时候最想从事什么职业 #
102636次浏览 1771人参与
# 你被哪些公司秒挂过? #
18385次浏览 181人参与
# 网申一定要掌握的小技巧 #
9609次浏览 65人参与
# 如何提高实习转正率? #
7458次浏览 133人参与
# 新凯来求职进展汇总 #
41004次浏览 108人参与
# 你认为哪些项目算烂大街? #
8134次浏览 196人参与
# 机械校招之路总结 #
92390次浏览 1889人参与
# 你后悔自己读研吗? #
8792次浏览 175人参与
# 你以为的实习VS真实的实习 #
11258次浏览 131人参与
# 月薪多少能在一线城市生存 #
10511次浏览 165人参与
# 腾讯工作体验 #
479832次浏览 3498人参与
# 找工作时的取与舍 #
81287次浏览 577人参与
# 最难的技术面是哪家公司? #
5864次浏览 57人参与
# 秋招拿一个offer可以躺平吗 #
144885次浏览 928人参与
# 安利/避雷我的专业 #
77658次浏览 526人参与
# 面试等了一周没回复,还有戏吗 #
137151次浏览 1229人参与
# 你想留在一线还是回老家? #
49998次浏览 513人参与
# 选择和努力,哪个更重要? #
86025次浏览 745人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
114856次浏览 799人参与