摘要: # 【持续更新】做题回顾和总结 - 2023/8/16 10:34 遗留问题:1.无权无向图上简单最长路怎么找?2.有向图最小环怎么找?如果有环套环之类的,DFS可以吗? - 2023/8/16 9:16 如果一个图所有点出度都为1,那么每个点要么在环内,要么在环外并且可以到达环。处理的时候,先 t 阅读全文
posted @ 2023-08-16 10:36 l-cacherr 阅读(45) 评论(0) 推荐(0) 编辑
摘要: #【单调队列】 单调队列的“扫描线”理解 **“如果一个选手比你小还比你强,你就可以退役了。”——单调队列的原理** - 比你强,而且比你影响时间更长。 - 某种意义上,数学思维是生活中的思考的延伸。 [算法学习笔记(66): 单调队列](https://zhuanlan.zhihu.com/p/3 阅读全文
posted @ 2023-08-16 10:20 l-cacherr 阅读(278) 评论(0) 推荐(0) 编辑