51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#UVA12118
UVA12118 Inspector's Dilemma(欧拉路径)
题目:某个国家有V(V≤1000)个城市,每两个城市之间都有一条双向道路直接相连,长度为T(每条边的长度都是T)。你的任务是找一条最短的道路(起点和终点任意),使得该道路经过E条指定的边。输出这条道路的长度。思路:看完题目给出的两组数据,知道是一个欧拉路径的题目,然后考虑用并查集来统计连通分量的个数,然后答案就是...
代码星球
·
2020-07-18
UVA12118
Inspector
#39s
Dilemma
欧拉
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他