2025年5月4日
SD 二轮省集
摘要： Day 0 试机赛 T1 给你一张 \(n\) 个点 \(m\) 条边的无向图，你需要添加若干条边使得这张图无重边自环且边双连通。求方案数。 \(n\leq 5\times 10^3,m\leq 10^6\)。 先缩边双缩成一棵树，转化为添加一些非树边使得每条边都被包含进一个环。考虑容斥，钦定一些边 阅读全文
posted @ 2025-05-04 20:54 Linge_Zzzz 阅读(8) 评论(0) 推荐(0)