![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树(Kruskal重构树)
LauZiyang
exploring
展开
-
省选专练[SCOI2013]摩托车交易[NOIP2013]货车运输
经典题。做一次MST然后跑LCA这样的题我做了五个:交易啊!交易啊!跑一个最大生成树,然后贪心就好了来源:某7th sc代码丑陋。#include<bits/stdc++.h> using namespace std; #define LL "%lld const int BUF_SIZE = 30; char buf[BUF_SIZE], *buf_s = buf, *buf_t =...原创 2018-02-27 20:44:17 · 179 阅读 · 0 评论 -
省选专练(学习)Kruskal重构树BZOJ3732: Network
很神奇的东西 %%%XCdalao考完试给我说:我好菜啊:我不会记录边权就开了点 %%%他考场发明了Kruskal重构树 Kruskal重构树的特点是: 由于边权的单调性于是父亲节点权值大于儿子节点 而且只有叶子节点才是真实的节点 Kruskal重构树的性质: LCA的权就是瓶颈 #include<iostream> #include<cstdio> #i...原创 2018-07-17 19:56:21 · 198 阅读 · 0 评论