2019年3月28日
BZOJ 4229: 选择 LCT + 独创方法 + 边双
摘要： 考虑如果两点在一个环中，那么这两点一定可以构出双联通分量. 考虑环和环镶嵌，那么两个环中的点一定都互为双联通分量. 由此，我们想到一个算法： 将删边转为反向加边，用LCT维护图. 当我们连接两个点时，分两种两种情况. 1.不连通 : 没啥说的，直接连上 2.连通 : 那么说明要被连接的两点在一个换中 阅读全文
posted @ 2019-03-28 21:17 EM-LGH 阅读(251) 评论(0) 推荐(0) 编辑