lca
文章平均质量分 74
A_Comme_Amour
胜利油田第一机房
展开
-
codevs 3287 货车运输
题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个原创 2017-08-29 17:55:11 · 629 阅读 · 0 评论 -
【模板】lca 最近公共祖先
lca:#include<cstring>#include<algorithm>using namespace std;const int MAXN=500001;int n,m,gen,x,y;struct Edge{ int next,to;}edge[2*MAXN];int deep[MAXN],fa[MAXN][20];//deep记录每个点的深度,fa[i][j]:表原创 2017-11-04 10:29:45 · 381 阅读 · 0 评论