摘要：
"题目链接" 优先队列bfs第一次出队就是最短路，那么~~显然~~第k次出队就是k短路 ~~？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？~~ ~~书上写的~~ 但是直接优先队列bfs会T，所以用A 优化就行，估价函数就是到终点的最短路。 阅读全文
摘要：
"题目链接" IDA ，估价函数为当前除了左上角的连通块以外颜色的种类数，因为每次最多消去一个颜色。 维护位于当前连通块的边缘但颜色不同的点，每次从这些点拓展就行。 cpp include include int a[10][10], n, l[] = { 1, 1, 0, 0}, r[] = {0 阅读全文