03 2022 档案

dfs题集
摘要：Acwing 2005 /************************************************************************* > File Name: 2007.cpp > Author: Ansary > Created Time: 2022/3/2 阅读全文
posted @ 2022-03-04 08:37 Ansary 阅读(29) 评论(0) 推荐(0)
2019 拖拉机
摘要：(Acwing 2019)[https://www.acwing.com/problem/content/2021/] 算法：bfs双端队列 —— 0/1边权的dijkstra，边权为1的push_back()，边权为0的时候push_front()，可以证明队列中前面的部分优于后面的部分。 图解 阅读全文
posted @ 2022-03-03 15:08 Ansary 阅读(62) 评论(0) 推荐(0)
P5019 铺设道路 贪心
摘要：/************************************************************************* > File Name: p5019.cpp > Author: Ansary > Created Time: 2022/3/2 20:06:56 * 阅读全文
posted @ 2022-03-02 20:17 Ansary 阅读(34) 评论(0) 推荐(0)