双端队列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 · 130 阅读 · 0 评论 -
CH2601/洛谷P2243 电路维修(双端队列BFS)
题意: 描述 Ha'nyu是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女Rika,从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。 电路板的整体结构是一个R行C列的网格(R,C≤500),如右图所示。每个格点都是电线的接点,每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋...原创 2019-07-29 21:03:27 · 400 阅读 · 1 评论