标签:表示 题解 距离 最短路 一个 二进制 进制 size font
套路题(然而我没看题解做不出来)
题目大意:给你一个n个点,m条有向边的图。图中有k个标记点,求距离最近的标记点间距离。
数据范围:n,m,k≤10^5。
设p_i表示第i个标记点的编号
我们在原图中新建点S和点T,做
【xsy1162】鬼计之夜 最短路+二进制拆分
原文地址:https://www.cnblogs.com/xiefengze1/p/10354531.html