摘要: 一、题目 点此看题 二、解法 首先不难想到 \(30\) 分的 \(dp\) 做法,设 \(f[i][j]\) 表示 \((i,j)\) 之间是否存在回文路径, 考虑初始化 \(f[i][i]=1\),若 \((u,v)\) 同色且有边则 \(f[u][v]=1\),那么类似 \(\tt bfs\) 阅读全文
posted @ 2022-04-11 16:39 C202044zxy 阅读(68) 评论(0) 推荐(1) 编辑