摘要:
考虑用维护点权去确定边权。 考察边 \((u,v)\) 边权是 \(1\) 的性质: 边 \((u,v)\) 边权是 \(1\) 当且仅当点 \(u\) 和点 \(v\) 最后一次被操作的时刻相同。 阅读全文
摘要:
题目链接 一个直接的想法是考虑状态 \(f[x_1,y_1,x_2,y_2]\) 表示要移动的棋子在 \((x_1,y_1)\) ,空白位置为 \((x_2,y_2)\) 之间的转移,每次询问 BFS 最短路即可,复杂度为 \(O(q(nm)^2)\) 。 我们实质上关心的是棋子是否能从一个位置移动 阅读全文