liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P2387 [NOI2014]魔法森林 LCT

题目描述为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为 1,2,3,…,n,边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点,隐士则住在 n 号节点。小 E 需要通过这一片魔法森林,才能够...

2018-03-15 18:09:35

阅读数:7

评论数:0

洛谷 P4172 [WC2006]水管局长 LCT维护最小生成树

题目描述SC 省 MY 市有着庞大的地下水管网络,嘟嘟是 MY 市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从 x 处送往 y 处,嘟嘟需要为供水公司找到一条从 A 至 B 的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路...

2018-03-14 19:13:08

阅读数:15

评论数:0

洛谷 P2147 [SDOI2008]Cave 洞穴勘测 LCT

题目描述辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些...

2018-03-14 17:17:01

阅读数:11

评论数:0

洛谷 P3690 【模板】Link Cut Tree (动态树)LCT

题目描述给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。2:后接两个整数(x,y...

2018-03-13 19:56:14

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭