网站首页
编程语言
数据库
系统相关
其他分享
编程问答
YC314A
2024-07-04
YC314A [ 20240704 CQYC省选模拟赛 T1 ] 士兵(solider)
题意给定一张\(n\)个点\(m\)条边的有向图,每条边上有一个字母。\(q\)次询问,每次询问\(s\tot\)中的最短回文路径的长度是多少。\(n\le10^3,m\le10^5\)Sol区间\(\text{dp}\),设\(f_{i,j}\)表示从\(i\)到\(j\)的最短回文路径的长度。每次枚举一条边\(