![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lca
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
星球联盟
题目描述 在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍,这些星球将建设P条新的太空隧道。这P条新隧道将按原创 2016-11-16 10:56:35 · 1183 阅读 · 0 评论 -
花花的森林
题目描述 花花有一棵带n 个顶点的树T,每个节点有一个点权ai。 有一天,他认为拥有两棵树更好一些。所以,他从T 中删去了一条边。 第二天,他认为三棵树或许又更好一些。因此,他又从他拥有的某一棵树中去除了一条边。 如此往复。每一天,花花都会删去一条尚未被删去的边,直到他得到了一个包含了n 棵只有一个点的树的森林。 定义一条简单路径1的权值为路径上点权之和,一棵树的直径为树上权值最大的简单路原创 2016-11-14 14:08:58 · 584 阅读 · 0 评论 -
【bzoj3712】[PA2014]Fiolki
Description化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子,此后第a[i]个瓶子不会再被用到。瓶子的容量可以视作是无限的。 吉丽知道某几对液体物质在一起时会发生反应产生沉淀,具体反应是1克c原创 2017-10-30 19:38:19 · 296 阅读 · 0 评论 -
【bzoj3572】[Hnoi2014]世界树 虚树+倍增lca+DP
Description世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分别从1到n,分别生活在编号为1到n的聚居地上,种族的编号与其聚居地的编号相同。有的聚居地之间有双向的道路相原创 2018-01-10 20:03:38 · 291 阅读 · 0 评论