![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA(枚举LCA)
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 评论 -
模板-LCA
int dep[N]={}; int dis[N]={}; int f[N][30]={}; void dfs(int u,int fat){ f[u][0]=fat; for(int i=1;i<=20;i++)f[u][i]=f[f[u][i-1]][i-1]; for(int i=first[u];i;i=e[i].nxt){ int v=e[i].v; if(v!=fa...原创 2018-04-03 18:37:58 · 129 阅读 · 0 评论 -
省选专练(学习)Kruskal重构树BZOJ3732: Network
很神奇的东西 %%%XCdalao考完试给我说:我好菜啊:我不会记录边权就开了点 %%%他考场发明了Kruskal重构树 Kruskal重构树的特点是: 由于边权的单调性于是父亲节点权值大于儿子节点 而且只有叶子节点才是真实的节点 Kruskal重构树的性质: LCA的权就是瓶颈 #include<iostream> #include<cstdio> #i...原创 2018-07-17 19:56:21 · 198 阅读 · 0 评论