2017年11月16日
[BZOJ]1023 cactus仙人掌图(SHOI2008)
摘要： NOIP后的第一次更新嗯。 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它 阅读全文
posted @ 2017-11-16 12:58 ACMLCZH 阅读(315) 评论(0) 推荐(0) 编辑