关注
1 1 0.7 0.2 0.8
第 3 题感觉要滑动窗口加建树
第 4 题调了半天没过,白嫖 然后最后30分钟想到思路了没写出来
第 5 题没用缓存只过了0.8,难顶 时间都去做第4题了
```python
from collections import defaultdict
n,m = list(map(int,input().strip().split(' ')))
weigh = list(map(int,input().strip().split(' ')))
weigh = [0]+weigh
memo = defaultdict(list)
for i in range(m):
x1,x2= list(map(int,input().strip().split(' ')))
memo[x1].append(x2)
memo[x2].append(x1)
res =[0]
memodict = {}
def dfs(node,lengh):
if node in memodict:
return memodict[node]
ans = 1
for i in memo[node]:
if weigh[i]<weigh[node]:
tmp = dfs(i,lengh+1)+1
ans = max(ans,tmp)
memodict[node] = ans
return ans
for i in range(1,n+1):
res = max(dfs(i,1),res)
print(res[0])
```
这是考完写的有缓存版
查看原帖
1 1
相关推荐
04-23 20:18
门头沟学院 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
6702次浏览 185人参与
# 如何一边实习一边秋招 #
199477次浏览 3975人参与
# 牛客帮帮团来啦!有问必答 #
387044次浏览 7678人参与
# 如何看待offer收割机的行为 #
191572次浏览 2963人参与
# 春招别灰心,我们一人来一句鼓励 #
20350次浏览 301人参与
# 无实习如何秋招上岸 #
170699次浏览 2698人参与
# 硬件人的春招flag #
14445次浏览 199人参与
# 晒一晒我的offer #
2807456次浏览 49772人参与
# 非技术岗薪资爆料 #
7162次浏览 135人参与
# 你更愿意参加线上面试还是线下面试? #
6638次浏览 92人参与
# 华为求职进展汇总 #
439716次浏览 4420人参与
# 第一次面试 #
15912次浏览 241人参与
# 在国企工作的人,躺平了吗? #
72033次浏览 874人参与
# 简历中的项目经历要怎么写 #
379055次浏览 6373人参与
# 通信硬件薪资爆料 #
145959次浏览 1099人参与
# 来聊聊机械薪资天花板是哪家 #
21321次浏览 169人参与
# 机械人怎么评价今年的华为 #
54369次浏览 449人参与
# 应届生应该先就业还是先择业 #
12247次浏览 115人参与
# 如果校招重来我最想改变的是 #
71858次浏览 1384人参与
# 租房前辈的忠告 #
21008次浏览 1666人参与