官方题解： 比赛的时候用错误算法过了。。。来补一波正解。 正解好屌。 代码： #include<bits/stdc++.h>using namespace std;#define fi first#define se second#define pb push_backtypedef long long LL;typedef pair<int, int> PII;const

题目链接：hdu 6166 Senior Pan 题意： 给你一张有向图，现在选出k个点，问这k个点中，所有的点对的距离中，最短的那条是多少。 题解： 官方题解说的很清楚了。 类比cf 835E，枚举二进制位按照标号当前位为1 和当前位为0分为两个集合，每次求解两个集合之间的最短路即可覆盖到所有的点对。时间复杂度20*dijstla时间 1 #include<bits/stdc++.h