摘要: 其实就是v-DCC点双的缩点。 之所以有这个玩意主要是无向图的V—DCC缩点非常恶心,尤其是用到割点时一个割点可能会在多个v-DCC里建图时只放在一个里就会悲伤的WA; 考试考到我才学(........) 李煜东上讲的挺好的,但还是有点理解不透,所以写一下。 上面是基于求出割点后的,然后我发现假如没 阅读全文
posted @ 2019-07-25 21:24 three_D 阅读(154) 评论(1) 推荐(0) 编辑