dfs 孤岛数量,以及最大入度以及环
鼠鼠我啊,gg咯
中间的题目好难,一开始很快就通过了35%,非得再花40-50分钟写,结果还是35%
以为还像知乎可以五分钟做完第三题的,结果gg咯
总的来说代码量很大,如果不熟悉就无法快速写完,起码40分钟才行
课程表207
edges = new ArrayList<List<Integer>>();
for (int i = 0; i < numCourses; ++i) {
edges.add(new ArrayList<Integer>());
}
visited = new int[numCourses];
for (int[] info : prerequisites) {
edges.get(info[1]).add(info[0]);
}
首先需要熟悉拓扑图之类的,如何构造
使用ArrayList存储边即可
然后用visited数组用于记录访问状态
dfs访问,然后再用全局变量valid用于记录是否有环
中间的题目好难,一开始很快就通过了35%,非得再花40-50分钟写,结果还是35%
以为还像知乎可以五分钟做完第三题的,结果gg咯
总的来说代码量很大,如果不熟悉就无法快速写完,起码40分钟才行
课程表207
edges = new ArrayList<List<Integer>>();
for (int i = 0; i < numCourses; ++i) {
edges.add(new ArrayList<Integer>());
}
visited = new int[numCourses];
for (int[] info : prerequisites) {
edges.get(info[1]).add(info[0]);
}
首先需要熟悉拓扑图之类的,如何构造
使用ArrayList存储边即可
然后用visited数组用于记录访问状态
dfs访问,然后再用全局变量valid用于记录是否有环
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享
点赞 评论 收藏
分享