Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

ZROI#961

ZROI#961 很诡异地一道题,你看他问的是是否存在距离\(d\in [dist,1.1dist]\)的路径. 你想一下这个\(1.1\)是个啥.好像不知道,先考虑暴力叭. 暴力你就\(bfs\),让点重复入队就好了,每个点维护一个\(set\),查询直接\(lower\_bound\)即可. ...

nature bfs 最短路归并排序二分查找

2019-09-17

0 434