QOJ.ac

QOJ

Type: General Discussion

Status: Open

Posted by: Euphoria_

Posted at: 2025-12-23 01:38:02

Last updated: 2025-12-23 09:20:50

Back to Problem

完全不是人

做了一百年都没有看懂题。

我理解的题意是这样的:给出一张带权无向图,求出 $s\to t$ 的最短路,要求路径满足:

  • 给出了若干对边 $(u,v)$,$(v,k)$,若 $dis(u,v)+dis(v,k)>d$,则要求在经过 $u\to v$ 下一条边不能是 $(v,k)$。

但根据第九个点,这是不完全的。那个锤子传递性完全看不懂,有没有人教一下。

Comments

Qingyu
怎么看起来这么变态
  • 2025-12-23 09:20:50
  • Reply