cugb1004101218的专栏

用SPFA水过#include #include #include #include #include using namespace std;struct node{ int v; int len; int next;}edgego[111111],edgeback[111111];int pgo[1111];int pback[1111];in

A*算法是一种有预判优化的搜索根据两个参数g和h和优先队列，选择比较好的下一步。#include #include #include #include #include #include using namespace std;struct node{ int x,y,step,g,h,f; bool operator < (const node & k) co

先找出来最短路，然后在最短路的基础上，从s往外扩展，当某个节点扩展K次时，就找到了第K短路，搜索的时候用A*#include #include #include #include #include #include #define inf 999999999using namespace std;struct node{ int v; int len;

其实本质是就是一种二分。首先我们先对这个树DFS一遍，记录每个节点的深度（depth），并且记录他的第2^j个祖先。当我们找u和v的LCA时，首先把他们的深度变成一样的，然后如果pre[u][k] == pre[v][k]，那么当前是公共祖先，但不一定是最近的，所以k--；如果不符合就u = pre[u][k] v = pre[v][k]，接着找。#include #includ

这道题基于Tarjan的求强连通分量，然后缩点#include #include #include #include #include #include using namespace std;struct EDGE{ int v; int next;}edge[55555];int head[11111],low[11111],dfn[11111],id[

先求出来mst，然后再求出这个mst上任意两个点的路径中最大长度的边，mx[i][j]，每次加上一个没有在mst中的边（i，j），然后会形成环，再删除一个mx[i][j]，得到的就是一个可能的次小生成树，遍历之后，求出这些次小生成树的最小的那个，如果==mst那么就不是单独的，如果！=mst，那么mst就是单独的。#include #include #include #include

离线LCA求一棵树上的两点间的最近距离#include #include #include #include #define maxn 41111using namespace std;struct node{ int v,next,len;}edge[84444];struct que{ int u,v,next,id;}ask[422];int fat

这道题的题意就是离线求LCA求一个森林中，每两个点的最近距离，如果不在一棵树上，则输出不行。那么我们就设立一个超级远点，这个点和每个树的根连接，如果求lca的时候，是这个点，就代表不在一棵树上//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include

http://hotfixv4.microsoft.com/Windows%207/Windows%20Server2008%20R2%20SP1/sp2/Fix391103/7600/free/444202_intl_x64_zip.exe