![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树上启发式合并
wzw1105
生而无畏 战至终章
展开
-
「dsu on tree」树上启发式合并
dsu on tree-树上启发式合并这篇博客持续更新,先放一个题目,后续补上个人对树上启发式合并的理解,算法复杂度证明以及更多的例题hdu4358解法一 ⇒\Rightarrow⇒ dfs序加莫队#include<iostream>#include<cstdio>#include<algorithm>#include<vector>...原创 2019-06-01 17:05:37 · 824 阅读 · 0 评论 -
「CF1109F」Dominant Indices【树上启发式合并】
F. Dominant Indicestime limit per test 4.5 secondsmemory limit per test 512 megabytesinput standard inputoutput standard outputYou are given a rooted undirected tree consisting of nnn vertices. V...原创 2019-09-17 13:44:27 · 162 阅读 · 0 评论