摘要：题目大意：给你一个棋盘，你需要控制棋子依次经过编号为1~n的所有点，棋子的可以是车，马，象，都依照国际象棋的行棋方式，每走一步消耗1单位时间，但每次更换棋子都需要额外1单位时间，求经过所有点需要的最少时间 ，如果多种方案需要的最少时间相同，输出更换棋子次数最少的那个 有的机房老人用了记忆化搜索，但写 阅读全文

摘要：题目大意：一个无向连通图，n个点m条边，n<=1e5，m-n<=20，q个询问，q<=1e5，求u和v之间的最短路 发现边只比点多20个，所以可以把图当成一棵树，求出图的最小生成树 对于一个询问，最短路径可能是两个点的树上最小距离，但最短路径也有可能经过未被加入最小生成树的边 那怎么办呢？ 发现m- 阅读全文

摘要：恢复内容开始 题目大意：类似于华容道游戏，但所有棋子都是11大小的，棋盘上仅有一个空格，其它位置填满了棋子，有些棋子是固定的不能被移动，每个格子内只能有一个棋子，棋子只能移动到相邻的空格上，每移动任意棋子一次视为一次操作，求让指定棋子移动到指定位置的最小操作数 据说爆搜能拿70pts.... 观察爆 阅读全文