图论-LCA
文章平均质量分 64
Mininda
云雀叫了一整天
展开
-
【NOIP2013】货车运输 最大生成树+lca
NOIP2013货车运输 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。 现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有n 座城市和 m 条道路。 接下来 m 行每行 3 个整...原创 2017-11-04 08:23:33 · 643 阅读 · 0 评论 -
【洛谷2912】[USACO08OCT]牧场散步Pasture Walking
牧场散步Pasture Walking题目描述The N cows (2 <= N <= 1,000) conveniently numbered 1..Nare grazing among the N pastures also conveniently numbered 1..N. Mostconveniently of all, cow i is grazing in p...原创 2017-11-09 21:09:50 · 365 阅读 · 0 评论 -
【bzoj3732】Network kruskal+lca
题意:给出n个点和m条边的无向图对于每次询问给出a b,求a与b之间的最长边的最小值异曲同工:NOIP2013货车运输最大生成树+lca#include#include#include#include#define lim 30500using namespace std; int n,m,k,tot=0;int nextt[lim],head[li原创 2017-12-31 11:48:15 · 262 阅读 · 0 评论 -
【hdu2586】How far away? lca
题意:给棵树询问树上两点距离 lca 板子 #include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#define lim 80500using namespace std;int T,n,m,tot;int f[lim][31...原创 2017-12-31 11:56:14 · 248 阅读 · 0 评论 -
【LCA倍增模板】【poj1330】最近公共祖先
Nearest Common AncestorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 31027Accepted: 15800DescriptionA rooted tree is a well-known data struc原创 2017-11-01 23:27:43 · 289 阅读 · 0 评论