不少地方给出的路径的定义为:
有限或无限的边序列,这些边连接着一系列点。
而 OI Wiki 给出的路径的定义为:
迹 (trail):对于一条途径 www,若 e1,e2,…,eke_1, e_2, \ldots, e_ke1,e2,…,ek 两两互不相同,则称 www 是一条迹。 路径 (path)(又称 简单路径 (simple path)):对于一条迹 www,若其连接的点的序列中点两两不同,则称 www 是一条路径。
根据测试点的数据可知,本题路径的定义采用的是前者。
但是,在题面中不给出可能会使做题者误解。所以建议将路径的定义放在题面中。