![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态树
Gzb1128
保持你的决心
展开
-
[bzoj3091][动态树]城市旅行
3091: 城市旅行 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1988 Solved: 647 [Submit][Status][Discuss] Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2...原创 2018-03-06 20:27:09 · 160 阅读 · 0 评论 -
[bzoj4817][动态树]树点涂色
4817: [Sdoi2017]树点涂色 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 665 Solved: 387 [Submit][Status][Discuss] Description Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的权值是:这条路径上的点(...原创 2018-03-29 14:21:36 · 173 阅读 · 0 评论 -
[bzoj4025][动态树]二分图
4025: 二分图 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 2174 Solved: 792 [Submit][Status][Discuss] Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你...原创 2018-03-28 19:37:05 · 329 阅读 · 0 评论 -
[bzoj4229][动态树]选择
4229: 选择 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 100 Solved: 59 [Submit][Status][Discuss] Description 现在,我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一: 1、删除某一条图上仍存在的边 2、询问是否存...原创 2018-03-28 07:23:52 · 212 阅读 · 0 评论 -
[uoj207][动态树]共价大爷游长沙
207. 共价大爷游长沙 统计 描述 提交 自定义测试 火车司机出秦川,跳蚤国王下江南,共价大爷游长沙。每个周末,勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 nn 个点 n−1n−1 条边的无向图,点编号为 11 到 nn,任意两点间均存在恰好一条路径,显然两个点之间最多也只会有一条边相连。有一个包含一些点对 (x,y)(x,y) 的可重集合S,共价大爷...原创 2018-03-30 19:47:50 · 265 阅读 · 2 评论 -
[bzoj3514][动态树]Codechef MARCH14 GERALD07加强版
3514: Codechef MARCH14 GERALD07加强版 Time Limit: 60 Sec Memory Limit: 256 MB Submit: 2154 Solved: 821 [Submit][Status][Discuss] Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数...原创 2018-03-06 08:59:01 · 172 阅读 · 0 评论 -
[bzoj2049][动态树]洞穴勘测
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 10385 Solved: 5055 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编...原创 2018-03-06 08:33:50 · 121 阅读 · 0 评论 -
[bzoj2002][动态树]弹飞绵羊
2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 13160 Solved: 6694 [Submit][Status][Discuss] Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lo...原创 2018-03-06 08:32:20 · 155 阅读 · 0 评论 -
[bzoj4530][动态树][树链剖分][并查集]大融合
4530: [Bjoi2014]大融合 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 715 Solved: 416 [Submit][Status][Discuss] Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就...原创 2018-03-07 16:26:16 · 174 阅读 · 0 评论 -
[bzoj2759][动态树]一个动态树好题
2759: 一个动态树好题 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 980 Solved: 334 [Submit][Status][Discuss] Description 有N个未知数x[1..n]和N个等式组成的同余方程组: x[i]=k[i]*x[p[i]]+b[i] mod 10007 其中,k[i],b[i],x...原创 2018-03-07 10:54:10 · 182 阅读 · 0 评论 -
[bzoj2959][动态树]长跑
2959: 长跑 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 807 Solved: 408 [Submit][Status][Discuss] Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙...原创 2018-03-29 15:35:52 · 187 阅读 · 0 评论