loney_s

摘要： 题目 "传送门" 思路 这道题的k很大 但是我们要求的只是两个点之间的最短距离 于是可以建一个超级原点， 但是这个超级原点连接哪些点呢？ 由于我们要求的是两个点 所以我们只需要在某一次dij中将两个点分开就行了 所以自然而然的想到二进制 将S连接第i位二进制为1的点跑一遍dij 再将S连接第i位二进 阅读全文