摘要：#include<cstdio> const int maxn=5*1e3+1e2; int n,m; struct DSU{ int dad[maxn]; int anc(int x) { if(dad[x]) return dad[x]=anc(dad[x]); else return x; } 阅读全文

摘要：#include <cstdio> struct node { int key; node* rt; node(int _key, node* _rt) { key = _key; rt = _rt; } }; node *root; void init() { root = new node(-1 阅读全文

摘要：#include <cstdio> struct Stack { struct node { node* below; // 这个元素的下面那个元素 int key; // 这个元素的值 } *nowTop; void push(int x) { // 向栈顶压入一个数 node* todo = n 阅读全文

摘要：例题： 题目描述 迷宫用 n*mn∗m 的网格表示，分为以下四种格子： X：墙，不能通过 .：空地，可以通过 ^：陷阱（开启）：可以通过，但行动后如果处在开启的陷阱上上会额外消耗1点体力 _：陷阱（关闭）：可以通过 每次你可以从当前格子花费1点体力进行一次行动，包括移动到上下左右四方向的某一个可以通 阅读全文