摘要： 题解： 首先所有的球都得装进桶里，所以每个球都向可行的桶连边 一个桶最多可以装3个球，考虑把一个桶拆成三个点 现在要求半空桶的最大数量，如果一个桶只有一个点匹配，那么就cnt++ 但是这样可能会有两个原本可以分开放的点匹配到同一个桶导致答案减小 ... 阅读全文