算法题一感觉没表述清楚,既然你说暴力BFS解那我就当是无权图了。 把白色节点按照是否直接和黑色节点相邻分成两类。如果相邻,那么距离是1。如果不相邻,那么这个节点必须经过别的白色节点才可以到达黑色节点。相当于在所有白色节点构成的子图中,求这个节点到最近的与黑色节点相邻的白色节点的距离再加一。 那么初始化把所有和黑色节点相邻的白色节点距离设为1,跑一遍BFS求其他白色节点的最短路就完事了。
点赞 1

相关推荐

秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
10-24 00:54
已编辑
门头沟学院 Java
牛客20646354...:这连小厂都找不到就离谱,只能说可能你根本没投什么小厂。说实话现在都要11月了,没什么岗位了。其实最好是在9月找,那时候暑假工刚走,岗位多的是,现在都占满了岗位了,秋招的秋招,顶替暑假工的也基本上都顶替了。 只能多投了,简历其实都差不多,你这都不是外卖+点评去找实习了,已经比好多人优秀了。实在找不到,可以降低一些标准的,能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能,小厂基本上全部代码甚至几个项目的代码都能拿到。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务