AliceBuJu

倍增LCA#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,m;int tot=0;const int maxn=50000+5;int fa[maxn][25],dist[maxn],deep[maxn];i

在最大生成树上搞lca来维护最小值。 打了大半天，改了好多才勉强弄出来QAQ……Orz神犇们。 注意： 1.图和树分开存。 2.输出判断时不要乱搞什么if(ans==0x3f3f3f3f)..真的会wa的。#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>usin

思想与货车运输一致。只不过是在最小生成树上搞lca维护最大值。#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int n,m,times;const int maxn=50000+5;int cnt=0,tot=0,firs

lca#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<cstring>using namespace std;const int maxn=30000+5;int fa[maxn][25],deep[maxn],dist[maxn];int n,m

欧拉回路经过整个图的所有边的路径。连通图令无向图G=(V,E)，如果∀x,y∈V，x和y之间都存在路径。强连通图令有向图G=(V,E)，如果∀x,y∈V，x到y都存在路径。图的遍历有2种最简单的方法： 深度优先搜索(DFS)和广度优先搜索(BFS) 前者的原则是建立一个栈，只要栈顶结点u还有相邻的点v未入过栈，就把v入栈，遍历v，继续递归地搜索，当栈顶结点u的相邻结点都入过栈时，将u出栈。 后

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n;long long fab[101],sum[101];long long find(long long x){ int tmp; for(int i=1;i<=100;i++)