请求在题面中给出路径的定义
查看原帖
请求在题面中给出路径的定义
1033717
zhiyin123楼主2024/7/29 09:55

不少地方给出的路径的定义为:

有限或无限的边序列,这些边连接着一系列点。

而 OI Wiki 给出的路径的定义为:

迹 (trail):对于一条途径 ww,若 e1,e2,…,eke_1, e_2, \ldots, e_k 两两互不相同,则称 ww 是一条迹。 路径 (path)(又称 简单路径 (simple path)):对于一条迹 ww,若其连接的点的序列中点两两不同,则称 ww 是一条路径。

根据测试点的数据可知,本题路径的定义采用的是前者。

但是,在题面中不给出可能会使做题者误解。所以建议将路径的定义放在题面中。

2024/7/29 09:55
加载中...