李白莘莘学子

摘要： // luogu-judger-enable-o2 #include #include #include #include #define spfa zhx_ak_ioi using namespace std; const long long inf=2147483647; long long n,m,s; long long dis[10008],vis[10001],head[100... 阅读全文

摘要： #include<cstdio>#include<cmath>#include<iostream>using namespace std;int n,m,b,l,f[1001];//b为begin，l为last inline int fat(int i){if(f[i]!=i)f[i]=fat(f[ 阅读全文

摘要： 标准并查集板子题 没啥好说的，分明是白书上的（除了输入方式外一点都没改动） 阅读全文

摘要： P1546 最短网络 Agri-Net 那么这个题是一道最小生成树的板子题 在此讲解kruskal克鲁斯卡尔方法； 原理： 并查集在这里被用到； 众所周知：树满足这样一个定理：如果 图 中有n个节点并且相联通，那么找出n-1条连接所有节点的边并且使连接成的图中没有环（走一圈又回到原先节点的路径），那 阅读全文

摘要： 背景：众所周知，这道题还是个迷宫板子。。。。。 原理：广搜，检索路径，将走过的和墙所在区域置为0，其他区域置为1（可以走）。那么，用队列存一下路径，搜索每深一层，步数++，然后后退时步数再-回去就行了，最后遍历完，将所有的路径步数比对（或者设置minn，保存历史搜索最短步数就行了）很简单啊。 用到Q 阅读全文