2019年7月20日

点、边双，圆方树

摘要： 集训第一天，好累，果然停OI一个月还是不习惯 讨论圆方树之前，我们先来考虑如下定义： 点双：无向图的极大子图，使得该子图内无割点 边双，无向图的极大子图，使得该子图内无割边 易发现，一条边至多属于一个边双，一个点却可能不只属于一个点双 求割边：考虑到当边(u,v)满足dfn[u] < dfn[v]且 阅读全文

posted @ 2019-07-20 20:19 L_M_A 阅读(241) 评论(0) 推荐(0) 编辑

导航