- 博客(1)
- 收藏
- 关注
RSS订阅原创 AtCoder Regular Contest 076 F - Exhausted （Hall's marriage theorem 或 贪心）
转化后的题意就是：有N个人，1 ～ M号座位，第i个人愿意坐的座位是［1，Li］或 ［Ri，M］。设这个二分图最大匹配是X，然后输出N - X，即问最少有几个人意愿得不到满足。思路：在二分图匹配中有个Hall's marriage theorem定理（https://en.wikipedia.org/wiki/Hall%27s_marriage_theorem），这个定理给出了二分
2017-06-25 00:17:05
1258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人