做了一百年都没有看懂题。
我理解的题意是这样的:给出一张带权无向图,求出 $s\to t$ 的最短路,要求路径满足:
- 给出了若干对边 $(u,v)$,$(v,k)$,若 $dis(u,v)+dis(v,k)>d$,则要求在经过 $u\to v$ 下一条边不能是 $(v,k)$。
但根据第九个点,这是不完全的。那个锤子传递性完全看不懂,有没有人教一下。
Type: General Discussion
Status: Open
Posted by: Euphoria_
Posted at: 2025-12-23 01:38:02
Last updated: 2025-12-23 09:20:50
做了一百年都没有看懂题。
我理解的题意是这样的:给出一张带权无向图,求出 $s\to t$ 的最短路,要求路径满足:
但根据第九个点,这是不完全的。那个锤子传递性完全看不懂,有没有人教一下。