2024年12月20日
CF2048E Kevin and Bipartite Graph
摘要： “同种颜色的边不成环”可以等价转化为“同种颜色的边构成森林”，所以同种颜色的边最多 2n+m−1 条。总共有 n 种颜色，所以合法的最大边数为 (2n+m−1)n。 有解条件 (2n+m−1)n≥2nm，化简得 m≤2n−1。 处理完了无解情况，下 阅读全文
posted @ 2024-12-20 13:39 XYukari 阅读(15) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示