![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kruskal重构树
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
「NOI2018」归程
题链:https://loj.ac/problem/2718 由于有无积水对行走没有影响,所以先预处理出每个点到1号点的路径 问题就变成了求一个联通块中最小值 两种方法: 1、用可持久化并查集维护,在根节点记录最小值 2、用kruskal重构树维护,用ST表维护最小值 方法1代码: #include<cstdio> #include<queue&...原创 2019-03-16 09:31:09 · 220 阅读 · 0 评论 -
[ONTAK2010]Peaks加强版
题链:https://www.lydsy.com/JudgeOnline/problem.php?id=3551 kruskal重构树+主席树维护 #include<cstdio> #include<algorithm> using namespace std; int red() { int ret=0; char ch=getchar(); whil...原创 2019-03-16 10:02:45 · 495 阅读 · 0 评论