2024年12月25日
2025省选集训Day3-图论补充
摘要： 今天主要内容是耳分解、双极定向和边三连通。 A. Quare [SNOI2013] 因为要求边权最小的包含每一个点的边双连通子图，所以要求的图一定可以耳分解。把 \(1\) 号点设为 \(G_0\)，每次加一条耳，状压 \(DP\) 这个过程。 B. 景点划分 [IOI2019] 不想用双极定向做， 阅读全文
posted @ 2024-12-25 22:17 LarrixAntofanin 阅读(37) 评论(0) 推荐(0)