随笔分类 -  仙人掌图

bzoj1023
摘要：[SHOI 2008] 仙人掌图 时间限制：1 s 内存限制：128 MB 【题目描述】 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是 阅读全文

posted @ 2020-08-13 20:50 gryzy 阅读(148) 评论(0) 推荐(0)

导航