luogu#P5425. [USACO19OPEN] I Would Walk 500 Miles G
[USACO19OPEN] I Would Walk 500 Miles G
题目描述
Farmer John 想要将他的编号为 的 头奶牛( )分为非空的 组( ),使得任意两头来自不同组的奶牛都需要走一定的距离才能相遇。奶牛 和奶牛 (其中 )愿意为了见面走 英里。
给定一个将 头奶牛分为 个非空小组的分组方案,令 为任意两头来自不同组的奶牛愿意为了见面行走的英里数的最小值。为了测试奶牛们相互之间的忠诚度,Farmer John 想要将 头奶牛以最佳的方式分为 组,使得 尽可能大。
输入格式
输入仅有一行,包含 和 ,用空格分隔。
输出格式
输出最优的 。
3 2
2019201769
提示
在这个例子中,奶牛 和奶牛 愿意为了见面走 英里。奶牛 和奶牛 愿意走 英里。奶牛 和奶牛 愿意走 英里。所以,将奶牛 单独分为一组,奶牛 和奶牛 分为一组,(这是我们在这个问题中能够达到的最佳结果)。