题目描述:

方法一:bfs

class Solution:
def maxCandies(self, status: List[int], candies: List[int], keys: List[List[int]], containedBoxes: List[List[int]], initialBoxes: List[int]) -> int:
n=len(status)
ans=0
cur=initialBoxes
cont=True
while cont:
cont=False
nxt=[]
for idx in cur:
if status[idx]:
ans+=candies[idx]
nxt.extend(containedBoxes[idx])
for nid in keys[idx]:
status[nid]=1
cont=True
else:
nxt.append(idx)
cur=nxt
return ans

最新文章

  1. Linux sendmail发送邮件失败诊断案例(一)
  2. Python培训12期-day2作业-购物车
  3. celery与mangodb搭配应用
  4. input子系统详解
  5. win7引导项顺序
  6. 【TCP/IP 合约】 TCP/IP 基金会
  7. opencv编程入门技巧
  8. 【grunt】两小时入门
  9. [福大软工] W班 软件产品案例分析
  10. 依赖注入框架Ninject
  11. CentOS下bond网卡聚合与网桥结合
  12. malloc函数 链表
  13. 2.Django模型
  14. Mac用户抓包软件Charles 4.0 破解 以及 抓取Https链接设置
  15. Windows 使用 StarWind 创建的 Oracle RAC环境 异常关机之后的处理过程
  16. wpgcms---列表页数据渲染
  17. test20181020 B君的第二题
  18. JavaScript获取距离某天前或后的日期
  19. ASPF(Application Specific Packet Filter)
  20. WC2017 划水记

热门文章

  1. filter 过滤emoji
  2. 监控服务(keepalived,httpd)
  3. 流量隔离方案 Dpath 护航双十一新零售
  4. 在树莓派3B上搭建LAMP
  5. http协议和file协议的区别
  6. Java奇葩笔试题
  7. win10配置 samba
  8. 微信小程序中使用阿里ICON图标
  9. java并发编程笔记(一)——并发编程简介
  10. PHP面试 MySQL的SQL语句编写