2017年5月4日
【ZJOI2017】仙人掌
摘要： 题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了， 所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太多。 经过 阅读全文
posted @ 2017-05-04 10:53 Xiejiadong 阅读(826) 评论(0) 推荐(0) 编辑
levels of contents