随笔分类 - 树——LCA

摘要：

D e s c r i p t i o n

$Description$ 企鹅国的城市结构是一棵树，有

N

$N$ 座城市和

N 1

$N 1$ 条无向道路，每条道路都一样长。豆豆和豆沙准备去参加

N O I P （ N a t i o n a l O l y m p i a d i n I n f o r m a t i c s f o r P e n g u i n ）

$NOIP（National Olympiad in Informatics for Penguin）$ ，但是他们住在不同的地方，豆豆住在城市

A

$A$ ，豆沙住在城市

B

$B$ 。阅读全文

posted @ 2019-08-26 15:42 ShuraEye 阅读(231) 评论(0) 推荐(0) 编辑

摘要："原题链接"

D e s c r i p t i o n

$Description$ 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。网络图可以看做是无向连通图，有

n

$n$ 个节点和

m

$m$ 条边，每条边连接

u_{i}

$u_{i}$ 和

v_{i}

$v_{i}$ ，选择的花费是

w_{i}

$w_{i}$ 。不巧的是，由于某些原因阅读全文

posted @ 2019-08-22 21:35 ShuraEye 阅读(173) 评论(0) 推荐(0) 编辑

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六

ShuraEye