JiaY19

摘要： 暴力没前途，怎么可能，直接喜提最劣解。 思路 考虑一个最基本做法。 设 \(f_{i,j}\) 表示 \((i,j)\) 是回文路径的最小长度。 然后对每个二元组广搜。 拓展时暴力搜 \(i\) 的所有入边和 \(j\) 的所有出边。 这样是 \(O(m^2)\) 的。 但是我们会感到奇怪。 明明只 阅读全文