bfs题单

  • bfs1:

  • 题目链接: 2020-03-07 2021年度训练联盟热身训练赛第一场 H: On Average They're Purple

  • 题目大意: A先给图上的边任意染色，让B选择，B会选择一个颜色转换最少的一条路径作为他的路径从1走到n，问他经过的最大颜色转换是多少次

  • 解题思路: 要是我是A我会在每条路径上面尽可能红蓝红蓝进行涂边，最短并且答案最大的一个一定是走满交替红蓝的最短路，其他较长的要是走到红蓝上面下次颜色被迫相同(在此无法交替，后续按照最短路上面的交替进行)也不影响最后的结果就是d[n] - 1，d[n]是1到n的最短路

  • code: https://paste.ubuntu.com/p/vdFMCy9xrB/

全部评论

相关推荐

07-18 12:41
已编辑
浙江大学 C++
Linux基础
问题1：32位Linux系统的寻址空间是多大？进程能申请的内存有这么大吗？ 32位Linux系统的寻址空间与进程内存限制详解 1. 32位系统的理论寻址空间  虚拟地址空间大小： 32位系统的指针宽度为32位，因此理论寻址空间为 ​2^32 = 4GB。  用户空间（User Space）：通常为 0x00000000 ~ 0xBFFFFFFF（约3GB）。 内核空间（Kernel Space）：通常为 0xC0000000 ~ 0xFFFFFFFF（约1GB）。   实际限制：  CPU分页机制：部分地址可能保留给硬件（如MMIO），实际可用空间略小于4GB。 内核保留：内核需占用部分地址空...
嵌入式软件开发岗面试题汇...
点赞 评论 收藏
分享
07-17 13:41
门头沟学院 Java
点赞 评论 收藏
分享
07-03 17:09
广州理工学院 Web前端
已经找累了
苍蓝星上艾露：这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
07-09 23:08
南昌大学 Java
点赞 评论 收藏
分享
07-18 18:05
门头沟学院 Java
滴滴提前批
挂了 正式批求捞
投递滴滴等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你们有几段实习？ #
40328次浏览 456人参与
# 月薪多少能在一线城市生存 #
23203次浏览 275人参与
# 你后悔自己读研吗？ #
17934次浏览 233人参与
# 你以为的实习VS真实的实习 #
25329次浏览 236人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
117316次浏览 809人参与
# 双非能在秋招上岸吗？ #
221075次浏览 1169人参与
# 你认为哪些项目算烂大街？ #
16473次浏览 265人参与
# 你觉得早上几点上班合适？ #
71559次浏览 299人参与
# 打工人的工作餐日常 #
51888次浏览 407人参与
# 哪些公司真双非友好？ #
15201次浏览 81人参与
# 追觅科技求职进展汇总 #
17871次浏览 120人参与
# 机械校招之路总结 #
93635次浏览 1893人参与
# 你被哪些公司秒挂过？ #
30044次浏览 238人参与
# 找工作时的取与舍 #
82724次浏览 590人参与
# 秋招拿一个offer可以躺平吗 #
146093次浏览 940人参与
# 最难的技术面是哪家公司？ #
9132次浏览 72人参与
# 如何KTV领导 #
62447次浏览 472人参与
# 网申一定要掌握的小技巧 #
10787次浏览 66人参与
# 你觉得技术面多长时间合理？ #
98927次浏览 716人参与
# 机械人选offer，最看重什么？ #
105468次浏览 599人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务