标签 圆方树 下的文章:

2125: 最短路 圆方树 仙人掌 倍增LCA
发表于: | 分类:Oi | 评论:0 | 阅读:61
犯了个智障错误调了半天 还是原来的套路,先把圆方树建出来,然后把每个点连到方点的距离设置成到环最上面的点的最短距离,然后正常倍增lca 注意最后的时候如果落在了一个圆点上就可以直接更新答案啦,如果落在方点上,就找到在lca方向上的最后一个点,然后把他们到lca的距...

阅读全文>>

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

阅读全文>>

Title - Artist
0:00

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

TOP