摘要： 构造一个通用的方法就是找特殊，去找出一些比较简单、便于构造的方案。 P10178 陌路寻诗礼 我们可以先把所有边权设为 \(1\)。 然后去跑一遍 \(bfs\)。 如果出现了等长的路径，就将路径中最后一条路径的长度 \(+1\)。 可以发现这样一定是最终路径最大值最小的。 最后检查路径长度最大值是 阅读全文