套路题 (然而我没看题解做不出来)
题目大意: 给你一个 n 个点, m 条有向边的图. 图中有 k 个标记点, 求距离最近的标记点间距离.
数据范围: n,m,k≤10^5.
设 p_i 表示第 i 个标记点的编号
我们在原图中新建点 S 和点 T, 做
来源: http://www.bubuko.com/infodetail-2946535.html