2022年4月11日
[HNOI2019] 校园旅行
摘要： 一、题目 点此看题 二、解法 首先不难想到 \(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 阅读(85) 评论(0) 推荐(1)