夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共7篇）

洛谷P2912 牧场散步Pasture Walking

题目描述 The \(N\) cows (\(2 \leq N \leq 1,000\)) conveniently numbered \(1..N\) are grazing among the N pastures also conveniently numbered \(1..N\). Mo...

洛谷树上距离 LCA

2018-12-20

0 478

洛谷P2971 牛的政治Cow Politics

题目描述 Farmer John's cows are living on \(N (2 \leq N \leq 200,000)\)different pastures conveniently numbered \(1..N\). Exactly \(N-1\) bidirectional c...

洛谷树上距离 LCA

2018-12-20

0 394

洛谷P3884 二叉树问题

题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：\(4\) 宽度：\(4\)（同一层最多结点个数）结点间距离： \(⑧→⑥为8 (3×2+2=8)\) \(⑥→⑦为3 （1×2+1=3）\) 注：结点间距离的定义：由结点向根方向（上行方向）时的边数\(×2\)， ...

洛谷树上距离 LCA

2018-12-20

0 413

SP14932 LCA - Lowest Common Ancestor

Description: 一棵树是一个简单无向图，图中任意两个节点仅被一条边连接，所有连通无环无向图都是一棵树。\(-Wikipedia\) 最近公共祖先（\(LCA\)）是……（此处省去对\(LCA\)的描述），你的任务是对一棵给定的树\(T\)以及上面的两个节点\(u,v\)求出他们的\(L...

LCA 倍增 SPOJ

2018-12-21

0 401

CF519E A and B and Lecture Rooms

题目描述 \(A\)和\(B\)在准备参加编程比赛。 \(A\)和\(B\)学习的大学的房间由走廊连接。大学一共有nn 个房间，由\(n-1\)条走廊连接，房间的编号是从\(1\)到\(n\)的数字编号。 \(A\)和\(B\)在大学的某些房间里进行比赛。在每场比赛之后，他们会一起在一个房间里...

CF 洛谷 LCA

2018-12-21

0 616

洛谷P1967 货车运输

题目描述 \(A\)国有\(n\)座城市，编号从\(1\)到\(n\)，城市之间有\(m\)条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有\(q\)辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空...

洛谷 LCA 最大生成树 Kruskal

2018-12-21

0 589

洛谷P3398 仓鼠找sugar

题目描述小仓鼠的和他的基\(（mei）\)友\(（zi）sugar\)住在地下洞穴中，每个节点的编号为\(1\)~\(n\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室\(（a）\)到餐厅\(（b）\)，而他的基友同时要从他的卧室\(（c）\)到图书馆\(（d）\)。他们都会走最短路径...

LCA 洛谷树链剖分

2019-01-05

0 457