随笔分类 -  圆方树

摘要:题解: 建出圆方树 先求点双,然后每个点向点双代表的方点连边 然后树上差分一下 阅读全文
posted @ 2018-03-13 20:01 ws_zzy 阅读(199) 评论(0) 推荐(0)
摘要:题解:建立圆方树,每个点向环内深度最浅的点连边 分LCA是不是方点讨论即可 如果是方点讨论从哪边绕过去的 园点的话直接用最短路处理即可 问题:双联通分量不熟 阅读全文
posted @ 2018-02-21 11:16 ws_zzy 阅读(184) 评论(0) 推荐(0)