树剖模板
来源:互联网 发布:广场舞视频下载软件 编辑:程序博客网 时间:2024/05/16 09:50
void dfs1(int u,int pre,int step){ dep[u]=step; fa[u]=pre; num[u]=1; for(int i=head[u];i!=-1;i=edge[i].next) { int v=edge[i].to; if(v!=pre) { val[v] = edge[i].w; dfs1(v,u,step+1); num[u]+=num[v]; if(son[u]==-1 || num[v]>num[son[u]]) { son[u]=v; } } }}void dfs2(int u,int pre){ top[u]=pre; p[u] = pos++; fp[p[u]]=u; if(son[u]== -1) return; dfs2(son[u],pre); for(int i=head[u];i!=-1;i=edge[i].next) { int v=edge[i].to; if(v!=son[u] && v!=fa[u]) { dfs2(v,v); } }}
阅读全文
0 0
- 树剖模板
- 树剖模板
- 树剖模板
- 【模板】Trie树模板
- ACM 线段树模板(模板)
- 树的统计Count 树剖模板
- trie树模板与KMP算法模板
- 字典树模板/ac自动机模板
- 线段树模板&&树状数组模板
- 划分树模板+模板题--hdu4251
- 【模板】trie 树,第二题可作模板
- 线段树模板
- c++ 树模板
- 字典树 模板
- 字典树【模板】
- hdu_1166_线段树模板
- Tried树模板
- Splay伸展树&模板
- Remove Duplicates from Sorted List II
- 堆、栈和堆栈的区别(转载)
- [JZOJ5391]【NOIP2017提高A组模拟9.26】卡常题
- 在centos7上安装无线网卡
- 使用Element-ui的Table时表格不能显示问题
- 树剖模板
- excel数据格式化输出
- 直方图中最大矩形面积
- 外观模式
- Hibernate框架的概述:ORM&
- Vue项目 二、依赖安装以及基本配置
- 欢迎使用CSDN-markdown编辑器
- 基于可信计算技术的网络构建方案调研
- OpenCV坐标体系+minMaxLoc的使用细节