关注
* 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
相关推荐
牛客热帖
更多
正在热议
更多
# i人适合做什么工作 #
4684次浏览 60人参与
# 大家实习每天都在干啥 #
95468次浏览 532人参与
# 快手技术岗信息交流阵地 #
13829次浏览 80人参与
# 如果秋招能重来,我会____ #
20584次浏览 193人参与
# 我是面试官,请用一句话让我破防 #
5352次浏览 52人参与
# 如果上班像打游戏,你最想解锁什么技能 #
3836次浏览 43人参与
# “vivo”个offer #
27394次浏览 201人参与
# 你认为哪些项目算烂大街? #
72643次浏览 606人参与
# 许愿池 #
320779次浏览 2905人参与
# 校招生月薪1W算什么水平 #
7255次浏览 51人参与
# 硬件应届生薪资是否普遍偏低? #
87972次浏览 558人参与
# 华为池子有多大 #
105167次浏览 739人参与
# 苦尽甘来时,再讲来时路 #
19622次浏览 304人参与
# 作业帮求职进展汇总 #
70355次浏览 484人参与
# 一份好的简历长什么样? #
10149次浏览 236人参与
# 为了实习逃课值吗? #
16532次浏览 146人参与
# 你认为小厂实习有用吗? #
94627次浏览 609人参与
# 秋招许愿,本周能____ #
19658次浏览 134人参与
# 班味很重的人是啥样的? #
5911次浏览 39人参与
# 投递无反馈,如何优化求职策略? #
3322次浏览 32人参与
# 大学最后一个寒假,我想…… #
62097次浏览 667人参与
# 机械制造秋招总结 #
83872次浏览 826人参与
上海得物信息集团有限公司公司福利 1166人发布