摘要：
CF1510C Cactus Not Enough 定义一张无向图为仙人掌，当且仅当这张图连通，没有重边和自环，且图中所有的边都在至多一个简单环中。 定义一个仙人掌是强的，当且仅当在这个仙人掌中加入任意一条边得到的图都不是仙人掌。 给定一张 \(n\) 个点 \(m\) 条边的仙人掌，问至少加入多少 阅读全文
posted @ 2025-08-21 23:48
Syxqwq
阅读(14)
评论(0)
推荐(0)
|
摘要：
CF1510C Cactus Not Enough 定义一张无向图为仙人掌，当且仅当这张图连通，没有重边和自环，且图中所有的边都在至多一个简单环中。 定义一个仙人掌是强的，当且仅当在这个仙人掌中加入任意一条边得到的图都不是仙人掌。 给定一张 \(n\) 个点 \(m\) 条边的仙人掌，问至少加入多少 阅读全文
posted @ 2025-08-21 23:48
Syxqwq
阅读(14)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号