![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kruskal重构树
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Kruskal重构树(货车运输)
。。。 和Kruskal生成树一样本来是u,v连一条f的边现在变成新建一个点,点权为f,u v都像它连无边权的边(实际上应该是u的根和v的根)这样树有一些性质:1.二叉树2.原树与新树两点间路径上边权(点权)的最大(最小)值相等3.子节点的边权(大于等于)小于等于父亲节点4.原树中两点之间路径上边权的最大(最小)值等于新树上两点的LCA的点权# include <iostream># inclu原创 2017-12-09 10:59:10 · 710 阅读 · 0 评论 -
Bzoj3551: [ONTAK2010]Peaks加强版
题面题目传送门在BytemountainsBytemountainsBytemountains有NNN座山峰,每座山峰有他的高度hihih_i 有些山峰之间有双向道路相连,共MMM条路径,每条路径有一个困难值,这个值越大表示越难走 现在有QQQ组询问 每组询问询问从点vvv开始只经过困难值小于等于xxx的路径所能到达的山峰中第kkk高的山峰,如果无解输出−1−1-1 N<=1...原创 2018-03-13 17:44:54 · 235 阅读 · 0 评论