01 2025 档案

摘要:A.Round Dance Problem 一张图中有 n 个点,每个点都有两条边,现在给出每个点两条边中任意一条,请求出整张图中可能的环的最大数和最小数。 Solution 首先我们将点 i 和点 ai 之间连一条双向边。 求环最大数量:要环数最大,就要环的长度最小。因为 阅读全文
posted @ 2025-01-23 15:00 WDY_Hodur 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示