xsy1162鬼计之夜 最短路+二进制拆分
Posted xiefengze1
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了xsy1162鬼计之夜 最短路+二进制拆分相关的知识，希望对你有一定的参考价值。
套路题（然而我没看题解做不出来）
题目大意：给你一个n个点，m条有向边的图。图中有k个标记点，求距离最近的标记点间距离。
数据范围：n,m,k≤10^5。
设p_i表示第i个标记点的编号
我们在原图中新建点S和点T，做
以上是关于xsy1162鬼计之夜 最短路+二进制拆分的主要内容，如果未能解决你的问题，请参考以下文章