会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nepenthe8
首页
新随笔
联系
订阅
管理
2021年11月30日
CodeForces - 1487C Minimum Ties(建图、模拟)
摘要: Problem - C - Codeforces 题目大意: 给定一个完全图,每个队伍就是一个点,每场比赛就是一条无向边。现在每次可以消掉一个环,使得剩下的边最少。 思路: 有这样一个结论,将一个完全图分成若干个环逐个消去,所有节点出现在所有环上的总次数都相同。 举个例子,比如六阶完全图,可以拆成(
阅读全文
posted @ 2021-11-30 20:07 Nepenthe8
阅读(58)
评论(0)
推荐(0)
编辑
公告