![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双端队列BFS
Self-Discipline
在校大学生
展开
-
POJ3662 Telephone Lines(二分+最短路)
题意:求一条路径从1到n使第k+1大的边最小。分析:双端队列BFS,详见《算法竞赛进阶指南》P356、P120。代码:#include <deque>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using nam...原创 2019-07-29 20:44:39 · 121 阅读 · 0 评论 -
CH2601/洛谷P2243 电路维修(双端队列BFS)
题意:描述Ha'nyu是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女Rika,从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。电路板的整体结构是一个R行C列的网格(R,C≤500),如右图所示。每个格点都是电线的接点,每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋...原创 2019-07-29 21:03:27 · 388 阅读 · 1 评论