翻斗花园的图图
来提每日一题
2024-07-02 12:15:35
下班后宁静的夜晚 转码 每日一题 北美求职 近期找工作现状 LeetCode 刷题 摔出一封录取通知
国区每日一题今日思路：
DFS。最大时间除以边，得到从起点出发最多搜索10个节点，且每个节点最多4个边，类似搜索一个10层的四叉树，时间复杂度为1e6级别，可以使用DFS暴力搜索。将无向图转化为邻接矩阵，从0出发，若返回0尝试更新最大价值。搜索前检查时间是否超出限制，若超出无需搜索；搜索时因为每个节点价值只能统计一次，使用一个数组记录是否统计，若没有统计增加价值(递归结束时对价值撤销)，若已经统计过只增加时间。
国际站每日一题今日思路：
模拟。检查每一元素及其前面两个相邻元素，若全部为奇数返回true；否则返回false。看到这点个赞吧[喝奶茶R]
0
阅读：0
