gym102391I Minimum Diameter Spanning Tree 带权最小直径生成树
https://codeforces.com/gym/102391/problem/I
学习自https://blog.csdn.net/crazy_ac/article/details/8816877
板题做了一个下午,头快想烂了
首先找到图的绝对中心,然后由于边权不为1,所以把所有边权都*2,然后中心到其他点的距离也会是整数了,确定中心后就从u,v开始跑,记得dis[u],dis[v]要设为真正的初始值。
#include<bits/stdc++.h>
using namespac
原创
2020-10-13 01:50:22 ·
429 阅读 ·
0 评论