某司机的黑车

奇♂妙

辣鸡题解题目描述给出一棵树，可以任意选择一个点作为起始点（消耗1时间）。在1单位时间内，每个上轮已访问过的点可以扩展一个节点，求最少花费时间和最少花费的起点。20%DPDP。设F[i]F[i]表示传完ii为根的子树所需要的最小时间。 则F[i]=max(F[j]+j)F[i]=max(F[j]+j) ， j∈son[i]且F[j]≥F[j之后的儿子] j∈son[i] 且

题目描述 0~100%暴力不解释 （强烈谴责辣鸡出题人）真·100%树剖。 树剖有一个神奇的性质，它可以在满足剖出重链的同时按照dfs序标号 意思就是可以同时做路径问题和子树问题当然如果要满足这两个性质肯定不能瞎剖 怎么搞dfs序？其实很简单，每次向下遍历时优先走重边（保证dfs序），遇到链时直接给一条链标号（保证链上编号连续）。理解很简单，为了保...

题目描述Description 山景城毗邻雷克雅未克，位于美国东南部，高楼林立，彻夜灯明，是美国乃至世界的经济贸易中心。最有名的地标建筑当属南岸花园广场，这里不仅是洛杉矶银河队的主场，并且众多国际歌星，如二人转演员蕾哈娜，伟大的人民艺术家 pdd 都曾在这里举办过演唱会。 花园广场球馆的内部由 n 个独立的展厅组成，不同展厅间由 n − 1 条双向的走廊连接而互相可达。二月三十一号那天，花...

题目描述Description 　　为了帮助警察抓住在逃的罪犯，你发明了一个新的计算机系统。警察控制的区域有N个城市，城市之间有E条双向边连接，城市编号为1到N。 　　警察经常想在罪犯从一个城市逃亡另一个城市的过程中抓住他。侦查员在仔细研究地图，以决定在哪个城市设置障碍，或者断掉某条路。你的计算机系统必须回答以下两种问题： 　　1、 如果连接城市G1和G2的路被封掉，罪犯能否从城市A逃到...

题目描述Description神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个1到N之间的正整数来表示一种颜色。树上一共有N个苹果。每个苹果都被编了号码，号码为一个1到N之间的正整数。我们用0代表树根。只会...