
LCA
文章平均质量分 84
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[练习] LCA练习1(最基础)
hdu 2586 How Far Away?lca求最短距离(模板题)#include#include#include#include#include#include#define N 40005using namespace std;int n,m;int num=0;int b[2*N],w[2*N],nt[2*N],p[2*N];int fa[N][20],d[N原创 2017-06-02 11:54:52 · 406 阅读 · 0 评论 -
[练习]:LCA练习2
LCA练习题原创 2017-06-06 16:06:23 · 305 阅读 · 0 评论 -
[noip2013] 货车运输(最大生成树+并查集+LCA)
货车运输描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3 个整数 x、原创 2017-06-02 15:18:30 · 530 阅读 · 0 评论 -
[bzoj2144]: 跳跳棋
2144: 跳跳棋Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 689 Solved: 326[Submit][Status][Discuss]Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要原创 2017-06-02 15:53:27 · 563 阅读 · 0 评论