08 2019 档案

二分图的最大独立集
摘要：今天是开通博客的第一天 ，现在参加牛客暑假多校训练赛， 恰好在补网络流二分图的题，就顺便把比赛这道题搬出来了 提示（本题需要的前序知识 ，网络流算法 ，二分图匹配，最大匹配 ，最小边覆盖，最大独立集 ，最小点覆盖） 题意翻译过来是这样 给你一个集合 { a1,a2,a3……an} 给你一个n 代表集 阅读全文
posted @ 2019-08-04 10:18 摸鱼选手LLF 阅读(434) 评论(0) 推荐(0) 编辑

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