会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
设一共操作 k 次。每次给两个不同槽各加 m,因此总和 S=∑bi=2mk,必须为偶数。每个位置被加的次数 xi=bi/m 必须是非负整数。
把每次操作看成在两个点之间连一条边(允许多重边、禁止自环),则 xi 为度数。存在这样的多重图当且仅当 2maxxi≤∑xi。约去 m 后,该条件与 m 无关,即必须
2maxbi≤S.
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写