kruskal

传送门 ** 出现最大路径权值就应该联想到克鲁斯卡尔重构树，我们对于克鲁斯卡尔重构树求一遍dfs序，维护所有白色点的最大最小dfn（包括出发点），求出最大最小dfn的最近公共祖先既是答案。注意需要特判一下除了本身以外没有白色点情况。** #include <bits/stdc++.h> int n, ......

D - Stamp Rally (atcoder.jp) 这题做法很多，我写的是可持久化并查集做法，但是裸的可持久化并查集是 $O(nlog^3n)$，能过但是很慢！看洛谷的题解有一位大佬写了一个很妙的并查集的写法，按秩合并，每一步合并时用vector记录一下这个被合并到的节点的size和当前的时间 ......

关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与<span id="MathJax-Span-7" class="mrow"><span id="MathJax-Span-8" class="msubsup"><span id="MathJax-Span-9" class="mi"> ......

这篇文章起源于学校里让写的研究性学习，本文严禁转载，请认准出处 https://www.cnblogs.com/linyihdfj/p/17067905.html，也请不要以本文作为研究性学习抄袭的证据，因为都是我写的 1 相关概念 1.1 最小生成树 设存在图 $G = (V,E)$，每条边有边权 ......