Shadowdsp

摘要： "题目链接" 题意 中文题意。 思路 首先找到空白的格子，因为空白的格子可以和其他的骑士换。从空白的点开始搜索，每次和其他点交换。因为最多只有十五步，可以做16次搜索，搜索的时候，记录走过的步数和至少剩余的步数（还剩下多少个骑士不在原本的位置），这样剪枝。当check到所有的骑士都在合法位置的时候， 阅读全文

摘要： "题目链接" 题意 给出n个点m条边的无向图，求次短路。 思路 和 "POJ 2449" 类似，只不过大小要开成long long。 C++ include using namespace std; typedef long long LL; const int N = 100011; const 阅读全文