嘎嘎嘎233

题解

/ 注册

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

「BZOJ1023」[SHOI2008]cactus仙人掌图

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

树形dp 仙人掌 bzoj

2020-01-21

0 551