随笔分类 -  图论—仙人掌

bzoj 1023: [SHOI2008]cactus仙人掌图
摘要：1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图 阅读全文
posted @ 2018-01-04 21:08 Echo宝贝儿 阅读(713) 评论(0) 推荐(0)