2019牛客暑期多校训练营（第二场）D （bitset）
题意： 让你求出一张图的第$k$小团的权值。 分析： 这道题目相当的有意思！ 我们发现我们很难直接高效的算出一张图的第$k$小团的权值。因此，我们考虑将这个问题转化一下。我们发现，因为权值都是正数，因此如果在一个已知的团上能够再增加一个新结点形成团，那么新的团的权值必定增加。因此，我们如果从空集不断往上去增...
作者: osc_ehnjp0jy
{{emojiItem.symbol}}
删除一条评论
评论删除后，数据将无法恢复
公众号
视频号
深圳市奥思网络科技有限公司版权所有
粤ICP备12009483号
暂无评论