长时间的干旱使得Farmer John的N块草地上牧草匮乏,随着雨季即将到来,现在应当是重新种植的时候了, 在Farmer John的储物棚里有四个桶,每个桶里装着一种不同的草种,他想要在每块草地上播种其中一种草,作为一名奶农,Farmer John想要确保他的每头奶牛都能得到丰富的食谱,他的M头奶牛每一头都有两块喜爱的草地,他想要确保这两块草地种植不同种类的草,从而每头奶牛都可以有两种草可
长时间的干旱使得Farmer John的N块草地上牧草匮乏。随着雨季即将到来,现在应当是重新种植的时候了。 在Farmer John的储物棚里有四个桶,每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。作为一名奶农,Farmer John想要确保他的每头奶牛都能得到丰富的食谱。他的M头奶牛每一头都有两块喜爱的草地,他想要确保这两块草地种植不同种类的草,从而每头奶牛都可以有两种草可供选择。Farmer John知道没有一块草地受到多于3头奶牛的喜爱。 请帮助Farmer John选择每块草地所种的草的种类,使得所有奶牛的营养需求都得到满足。
(图片来源网络,侵删)
标签: HBC24061这波啊 这波是…… 语言题[USACO 2019 Feb B]The Great Revegetation题解