lca
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 · 569 阅读 · 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 · 362 阅读 · 0 评论