![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS序
LPA20020220
Keep on fighting till the end!
展开
-
联盟 (Alliances)
暂无链接题目描述 树国是一个有 n 个城市的国家,城市编号为 1∼n。连接这些城市的道路网络形如一棵树,即任意两个城市之间有恰好一条路径。城市中有 k 个帮派,编号为 1∼k。每个帮派会占据一些城市,以进行非法交易。有时帮派之间会结盟,这就使得城市更加不安全了。同一座城市中可能有多个帮派。 当一些帮派结成联盟时,他们会更加强大,同时也更加危险。他们所控制的城市数会显著增加。具体...原创 2018-03-26 18:40:25 · 1963 阅读 · 0 评论 -
[Luogu P2633] Count on a tree
洛谷传送门题目描述给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。输入输出格式输入格式:第一行两个整数N,M。第二行有N个整数,其中第i个整数表示点i的权值。后面N-1行每行两个整数(x,y),表示点x到点...原创 2018-04-28 18:30:59 · 126 阅读 · 0 评论 -
[Luogu P3703] [BZOJ 4817] [SDOI2017]树点涂色
洛谷传送门BZOJ传送门题目描述Bob有一棵 nnn 个点的有根树,其中111号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。Bob可能会进行这几种操作:1 x把点 xxx 到根节点的路径上所有的点染上一种没有用过的新颜色。2 x y求 xxx 到 yyy...原创 2018-08-18 15:07:34 · 174 阅读 · 0 评论 -
[BZOJ 4154] [Ipsc2015] Generating Synergy
BZOJ传送门题目描述给定一棵以111为根的有根树,初始所有节点颜色为111,每次将距离节点aaa不超过lll的aaa的子节点染成ccc(包括aaa节点),或询问点aaa的颜色 。输入输出格式输入格式第一行一个数TTT,表示数据组数接下来每组数据的第一行三个数n,c,qn,c,qn,c,q表示结点个数,颜色数和操作数接下来一行n−1n−1n-1个数描述2.....原创 2018-08-23 22:18:00 · 208 阅读 · 0 评论 -
[Luogu P3320] [BZOJ 3991] [SDOI2015]寻宝游戏
洛谷传送门BZOJ传送门题目描述小B最近正在玩一个寻宝游戏,这个游戏的地图中有NNN个村庄和N−1N−1N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度...原创 2018-09-07 16:40:15 · 167 阅读 · 0 评论 -
[Luogu P3242] [BZOJ 4009] [HNOI2015]接水果
洛谷传送门BZOJ传送门题目描述风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。首先有一个地图,是一棵由 nnn 个顶点、n−1n-1n−1 条边组成的树(例如图 1给出的树包含 888 个顶点、777 条边)。这颗树上有 PPP 个盘子,每个盘子实际上是...原创 2018-11-24 11:10:30 · 190 阅读 · 0 评论 -
Codeforces Round #434 (Div. 1) -E Arkady and a Nobody-men
Codeforces传送门洛谷传送门题目描述Arkady words in a large company. There are nn employees working in a system of a strict hierarchy. Namely, each employee, with an exception of the CEO, has exactly one immedia...原创 2018-11-17 20:58:38 · 233 阅读 · 0 评论 -
[BZOJ 3786] 星系探索
BZOJ传送门题目描述物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系,这个星系中有nnn个星球,其中有一个主星球(方便起见我们默认其为111号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下:若星球aaa的依赖星球是bbb,则有星球aaa依赖星球bbb.此外,依赖关系具有传递性,即若星球aaa依赖星球bbb,星球bbb依赖星球ccc,则有星球...原创 2019-03-18 08:22:33 · 310 阅读 · 0 评论