摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4883 首先，注意到每个点可横可竖，但花费一样； 所以考虑行列的交集，那么这个条件可以转化为行点和列点之间的边，边权就是花费； 如果行和列都按原图交点连了边，那么问题就转化成在有向图中，每个点( 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1979 真是一道好题... 首先考虑暴力做法，应该是设 f[i][j][x][y] 记录指定棋子和空格的位置，然后 bfs 转移； 然后发现，这些状态中有很多无用的，换句话说，就是仅当空格在指定棋子旁边时才有用，能 阅读全文
摘要：
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1443 首先要得到一个最短路树； 注意边权和最小，因为在最短路中，每个点的 dis 都是固定的，所以边权和最小... 边权和会不同是因为，虽然 dis 固定，但由于组成 阅读全文