2020年8月13日

bzoj1023

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

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

导航