首页 > 炸弹
开通博客写题解
头像 Nemo小丑鱼~
发表于 2022-07-31 10:18:23
将每个点定义为二分图中的一条边，此时每条边都需要被他的任意一个端点覆盖，就变成了最小点覆盖问题。 而最小点覆盖=最大匹配 套匈牙利算法模板就好啦 #include<iostream> #include<cstring> using namespace std; const i 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”