2019年4月9日
HDU 6166 Senior Pan（k点中最小两点间距离）题解
摘要： 题意：n个点，m条有向边，指定k个点，问你其中最近的两点距离为多少 思路：这题的思路很巧妙，如果我们直接枚举两点做最短路那就要做C（k，2）次。但是我们换个思路，我们把k个点按照二进制每一位的0和1分类logn次，然后做集合最短距离。因为任意两个不等的数，总有一位不一样，所以每个点都有机会和其他点在 阅读全文
posted @ 2019-04-09 21:01 KirinSB 阅读(213) 评论(0) 推荐(0) 编辑