警告!如果看不懂题意,翻这里

P1462 通往奥格瑞玛的道路

SH1ARK @ 2024-07-25 14:19:39

此题求的是,是否存在有一条路径,它经过的所有点的最大值为X,然后给出X的值。


by wangsiyuanZP @ 2024-07-25 14:30:33

瞎写什么呢?!根本不是这个意思。。。


by liboya5074 @ 2024-07-25 14:33:48

不是。


by CSPAK_Zhangxiuqi0011 @ 2024-07-29 16:01:47

@SH1ARK 应该加一句:试找出一条路径,使得在满足该路径上所有边权之和不大于 b 的前提下使得路径经过所有节点的最大值最小化


by CSPAK_Zhangxiuqi0011 @ 2024-07-29 16:02:01

说错了 是改成


by SH1ARK @ 2024-08-06 14:31:46

@CSPAK_Zhangxiuqi0011 是我的疏忽了,谢谢纠正


|