嘎嘎嘎233

题解

/ 注册

全部文章 / 题解（共2篇）

「BZOJ3572」[Hnoi2014]世界树

Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有个种族，种族的编号分别从 ...

虚树树形dp bzoj

2020-01-21

0 472

「BZOJ1023」[SHOI2008]cactus仙人掌图

Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路：、以及,而同时...

树形dp 仙人掌 bzoj

2020-01-21

0 551