51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#1211
UVA12118 Inspector's Dilemma(欧拉路径)
题目:某个国家有V(V≤1000)个城市,每两个城市之间都有一条双向道路直接相连,长度为T(每条边的长度都是T)。你的任务是找一条最短的道路(起点和终点任意),使得该道路经过E条指定的边。输出这条道路的长度。思路:看完题目给出的两组数据,知道是一个欧拉路径的题目,然后考虑用并查集来统计连通分量的个数,然后答案就是...
代码星球
·
2020-07-18
UVA12118
Inspector
#39s
Dilemma
欧拉
suseoj 1211: 子集和问题 (dfs)
时间限制:1Sec 内存限制:128MB提交:2 解决:2[提交][状态][讨论版][命题人:liyuansong]子集和问题的一个实例为<S,t>。其中,S={x1,x2,...,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,...
代码星球
·
2020-05-28
suseoj
1211
子集
问题
dfs
首页
上一页
1
2
下一页
尾页
按字母分类:
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
其他