51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#CTSC2016
UOJ#201. 【CTSC2016】单调上升路径 构造
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ201.html首先把题目里面的提示抄过来:结论:假设带权无向图G有100个节点1000条边,且所有权值各不相同。那么,G中一定存在一个单调上升路径,它的长度大于等于20。证明:假设每个节点上有一个探险家。我们按权值从小到大枚举...
代码星球
·
2020-07-09
UOJ#201.
CTSC2016
单调
上升
路径
按字母分类:
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
其他