题目大意
给出一幅
n
个点
分析
题目意思就是找两个点,它们走一步能到所有的点,某个点的费用为两个点到它边权的较小值(没边可视为权值正无穷)。
考虑和所有点关联最少的点,它的度数最多为
考虑时间复杂度
O(mn∑idegi)=O(m2n)
,似乎
n
较小时过不了。
然而
给出一幅
n
个点
题目意思就是找两个点,它们走一步能到所有的点,某个点的费用为两个点到它边权的较小值(没边可视为权值正无穷)。
考虑和所有点关联最少的点,它的度数最多为
考虑时间复杂度
O(mn∑idegi)=O(m2n)
,似乎
n
较小时过不了。
然而