摘要： ![YC314A [ 20240704 CQYC省选模拟赛 T1 ] 士兵(solider)](https://img2024.cnblogs.com/blog/2749075/202407/2749075-20240704211546264-1000049863.png)
题意 给定一张 \(n\) 个点 \(m\) 条边的有向图，每条边上有一个字母。 \(q\) 次询问，每次询问 \(s \to t\) 中的最短回文路径的长度是多少。 \(n \le 10 ^ 3, m \le 10 ^ 5\) Sol 区间 \(\text{dp}\)，设 \(f_{i, j}\) 阅读全文
题意 给定一张 \(n\) 个点 \(m\) 条边的有向图，每条边上有一个字母。 \(q\) 次询问，每次询问 \(s \to t\) 中的最短回文路径的长度是多少。 \(n \le 10 ^ 3, m \le 10 ^ 5\) Sol 区间 \(\text{dp}\)，设 \(f_{i, j}\) 阅读全文