zxyoi_dreamer的博客（不定期诈尸）

BZOJ传送门 洛谷传送门 解析： 既然同时限制了步数和终态，那么很显然这是一道双向BFSBFSBFS的裸题。 思路： 首先，每次搜索显然是从空位开始，枚举哪些方向的马跳的过来。 由于询问有多次，所以我们可以直接预处理出终态向前搜999步，然后每次初态向前搜666步看状态有没有交集。 由于一共只有25个空位，蒟蒻zxyoizxyoizxyoi立马想到了状压。 我们可以把每个点(x,y)(x,y)...

传送门 解析： 存边为正向正权，反向负权然后BFS看是否出现矛盾就行了。 不然答案中所求的最小值就是所有联通快中左右差值最大的。 代码： #include<bits/stdc++.h> using namespace std; #define ll long long #define re register #define gc getchar #define pc putchar...

传送门 题解： 珂朵莉真可爱~ 很显然由于nnn只有100010001000，且所有边权，我们可以考虑用bitsetbitsetbitset维护到某个点距离为某个值的所有点，前缀或就是到某个点距离小于某个值的所有点。 对所有满足条件的集合取个并就行了。 代码： #include<bits/stdc++.h> #define ll long long #define re regis...

传送门 题解： 考虑1到nnn有没有连边，如果没有，直接BFS即可，如果有，我们并不能直接在补图上BFS。 用一个链表维护一下哪些点还没有入队，在进行点uuu的扩展的时候，先把所有与uuu相连的点打个标记就行了。 代码： #include<bits/stdc++.h> #define ll long long #define re register #define cs const...