首页 > Birthday
开通博客写题解
头像 苟且的狮子
发表于 2020-08-16 02:06:04
最大流，二分 题意： 分析： 这一题，我刚拿到手是蒙B的。我的第一反应也是最小费用最大流，但是想了一会也是不知道该如何表示X^2这个万恶的东西。迫不得已，展开别的思路： 我们这样建图：源点S与1~n相连，取cap = 1 无cost1~n与n+1 ~ n+m 按照数据相连 cap = 1,无c 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 hairtail
发表于 2020-07-31 18:38:01
牛客国庆集训派对Day6 A-Birthday （最小费用最大流） 题目大意： 宇扬在蛋糕上插了 n (1<=n<=50)支蜡烛，并把蛋糕分为 m (2<=m<=50)个区域。 因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。 宇扬在一个区 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”