标签 单调队列 下的文章:

1023: [SHOI2008]cactus仙人掌图 圆方树 单调队列 仙人掌
发表于: | 分类:Oi | 评论:0 | 阅读:47
开始刷仙人掌问题,主要依靠圆方树来解决问题 圆方树就是找一个环,然后把环上的边都拆掉,然后新建一个点连接所有的换上的点 实现的话依靠深搜,维护一下点在搜索树上的父亲以及深度,如果发现一个点连接的另外一个点的深度比自己的深度还小,那连接的点一定是一个环的上顶点,然后...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP