2016年8月4日
bzoj1023: [SHOI2008]cactus仙人掌图
摘要： 学习了一下圆方树。 圆方树是一种可以处理仙人掌的数据结构，具体见这里：http://immortalco.blog.uoj.ac/blog/1955 简单来讲它是这么做的：用tarjan找环，然后对每个环建立一个新点，然后将环上的边删去，并环上的每个点都连到新点上。这样我们就可以把一个环缩成一个菊花 阅读全文
posted @ 2016-08-04 00:15 AwD! 阅读(1493) 评论(2) 推荐(0)