全部评论
第一题开始9%,加一个剪枝就好了,只要当前节点的破坏次数已经多于最短破坏的次数,就把这一枝剪了,就100%了
第一题python ac代码: T = int(input()) for i in range(T): n, m = list(map(int, input().split())) l = [] for i in range(n): l.append(list(input()))
第一题bfs,优先走没有障碍的位置;第二题倍增
同0.09,dfs ,哎头疼,搞得第二提都没怎么时间想
血亏 一个地方写错 一个题没了
第一天bfs,0.09,不知道哪里错了😌
和你的题目应该相同,第一题昆虫,第二题祖先,但是昆虫那道题死活都不对,感觉对这道题的算法还是有一定信心的,应该就是bfs,然后同时visited保存当前最小,在leetcode上见过。。第二题好像见过,但是记得剪枝比较麻烦,所以就暴力写,骗个基础分
第一题我只有0.45
第二题是小昆虫吗
大佬们给个思路把
第一题DFS,0.09
相关推荐
点赞 评论 收藏
分享
09-27 23:20
门头沟学院 嵌入式软件工程师
LuvSran:是人我吃。老师就是学校呆久了,就业方面啥都不懂,还自以为是为了我们就业好。我学校就一破双非,计科入行率10%都没有,某老师还天天点名,说是出勤率抬头率前排率高了,华为什么的大厂就会来,我们就是不好好上课才没有厂来招。太搞笑了 点赞 评论 收藏
分享
点赞 评论 收藏
分享