![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
讲解
1751074774
这个作者很懒,什么都没留下…
展开
-
浅谈DFS序
广义的dfs序是指在树上dfs时各种巧妙记录留下的一个线性序列 从而把树上问题转化为序列问题便于解决由于问题的类型各异 dfs序的种类也有很多 比如入栈序、入栈出栈序、出栈序、树链剖分序等。先贴个代码镇住场面int id,a[N],ord[N],fa[N],sum[N],deep[N];void dfs(int x) { //a[++id]=x; // 这行代码表示把...原创 2019-07-24 16:05:10 · 156 阅读 · 0 评论 -
扩展欧几里得定理
#include <iostream>#include <cstdio>#include <cassert>using namespace std;typedef long long dnt;long long Abs( long long a ) { return a < 0 ? -a : a;}void e...转载 2018-11-08 08:19:55 · 89 阅读 · 0 评论