11 2021 档案

CodeForces - 1487C Minimum Ties（建图、模拟）
摘要：Problem - C - Codeforces 题目大意： 给定一个完全图，每个队伍就是一个点，每场比赛就是一条无向边。现在每次可以消掉一个环，使得剩下的边最少。 思路： 有这样一个结论，将一个完全图分成若干个环逐个消去，所有节点出现在所有环上的总次数都相同。 举个例子，比如六阶完全图，可以拆成（ 阅读全文
posted @ 2021-11-30 20:07 Nepenthe8 阅读(63) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示