SPJ 有误
查看原帖
SPJ 有误
515129
TLEWA楼主2025/1/24 16:47

本题中的边均为有向边,在判断构造的最小路径覆盖时,输出的一条路径应该沿正确方向延伸。

而目前的行为是,u -> v -> w 的一条路径,输出为 w -> v -> u 也可以通过该题(实际上不存在这么一条可行路径)。

望修复。

2025/1/24 16:47
加载中...