DK 有一个无向图 G，这个无向图有 n 个点 m 条边 你需要确定一个大小为 n 的排列 a，使 ∑i=2ndissumlimits_{i=2}^n operatorname{dis}i=2∑ndis 最大，求这个最大值 dis(u,v)operatorname{dis}(u,v)dis(u,v) 表示从 u 到 v 的路径的中最短的边的边权，若有多条路径，则选令 dis(u,v)operatorname{dis}(u,v)dis(u,v) 最大的路径
DK 有一个无向图 G，这个无向图有 n 个点 m 条边 你需要确定一个大小为 n 的排列 a，使 ∑i=2ndis(ai−1,ai)sumlimits_{i=2}^n operatorname{dis}(a_{i-1},a_i)i=2∑ndis(ai−1,ai) 最大，求这个最大值 dis(u,v)operatorname{dis}(u,v)dis(u,v) 表示从 u 到 v 的路径的中最短的边的边权，若有多条路径，则选令 dis(u,v)operatorname{dis}(u,v)dis(u,v) 最大的路径
（图片来源网络，侵删）
标签： HBC211543旅行题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
