07 2023 档案

gym 102994M Travel Dream 题解
摘要：> 给定带权无向图，求最大 k 元环。 > > n,m≤300,3≤k≤10，无重边。 把 k=3 判掉，可以 O(m2) 轻松解决。 把 k 元环拆成长度为 k2−1 的链 + 长度 k−k2−1 的 阅读全文
posted @ 2023-07-09 18:15 ningago 阅读(25) 评论(0) 推荐(0) 编辑

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