卧薪尝胆，厚积薄发。
最近点对
Date: Sun Feb 10 16:31:41 CST 2019
In Category:
Description：
求：
$$
\min(dist(u,v)|u,v\in S,u\ne v)
$$
$1\leqslant n\leqslant 5\times 10^4$
Solution：
先考虑一个弱化问题：
$$
\min(dist(u,v)|u\in S_1,v\in S_2)
$$
这个可以用多源
$dijkstra$
解决，那么对于原问题，就可以按二进制每一位不同分组用上面的方法做。
Code：
In tag:
图论-dijkstra
Timeline
About
Toolbox
Friends
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡