2025年1月23日
练习1题目记录
摘要： A.Round Dance Problem 一张图中有 \(n\) 个点，每个点都有两条边，现在给出每个点两条边中任意一条，请求出整张图中可能的环的最大数和最小数。 Solution 首先我们将点 \(i\) 和点 \(a_i\) 之间连一条双向边。 求环最大数量：要环数最大，就要环的长度最小。因为 阅读全文
posted @ 2025-01-23 15:00 WDY_Hodur 阅读(13) 评论(0) 推荐(0)