2023年7月30日
点双边双强连通拓展（圆方树）以及一些小技巧
摘要： # 点双边双强连通拓展以及一些小技巧 [toc] ## 小技巧： ### 1.关于割点： 点双常常存在割点情况，很难搞，每次dfs都很头疼（不知道割点在哪几个连通块中） 这时候直接每次dfs前手动把bcc内的点都染一个颜色，然后dfs时候看看now和to是不是一个颜色，就可以在一个块中dp了。 这样 阅读全文
posted @ 2023-07-30 22:29 铃狐sama 阅读(39) 评论(0) 推荐(0)