随笔分类 -  DFS序

上一页 1 2
[hihoCoder#1381]Little Y's Tree
摘要：[hihoCoder#1381]Little Y's Tree 试题描述 小Y有一棵n个节点的树，每条边都有正的边权。 小J有q个询问，每次小J会删掉这个树中的k条边，这棵树被分成k+1个连通块。小J想知道每个连通块中最远点对距离的和。 这里的询问是互相独立的，即每次都是在小Y的原树上进行操作。 小 阅读全文
posted @ 2016-10-21 21:52 xjr01 阅读(268) 评论(0) 推荐(0)
[BZOJ3611][Heoi2014]大工程
摘要：[BZOJ3611][Heoi2014]大工程 试题描述 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计 阅读全文
posted @ 2016-10-17 21:21 xjr01 阅读(147) 评论(0) 推荐(0)
[BZOJ2286][Sdoi2011]消耗战
摘要：[BZOJ2286][Sdoi2011]消耗战 试题描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我 阅读全文
posted @ 2016-10-15 20:48 xjr01 阅读(297) 评论(0) 推荐(0)
[BZOJ3786]星系探索
摘要：[BZOJ3786]星系探索 试题描述 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b. 阅读全文
posted @ 2016-08-05 15:33 xjr01 阅读(269) 评论(0) 推荐(0)
[BZOJ4154][Ipsc2015]Generating Synergy
摘要：[BZOJ4154][Ipsc2015]Generating Synergy 试题描述 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 输入 第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 阅读全文
posted @ 2016-06-16 17:22 xjr01 阅读(422) 评论(0) 推荐(0)
[BZOJ2434][Noi2011]阿狸的打字机
摘要：[BZOJ2434][Noi2011]阿狸的打字机 试题描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字 阅读全文
posted @ 2016-04-30 14:11 xjr01 阅读(286) 评论(0) 推荐(0)

上一页 1 2