均分纸牌问题

有两种情况:线形的,环形的。

1,线形的:

有n堆纸牌,第i堆有a[i]张纸牌,(保证\(\sum a[i]=n的倍数\))。

每一堆纸牌可以左右传递,求使每队纸牌数量相同,所需要传递最少的纸牌数。

2环形的:

P4016 负载平衡问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

环形的还可以使用网络流。

记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

posted on 2022-01-20 23:33  naiji  阅读(61)  评论(0)    收藏  举报