Hoofball

傳送門 題面描述： 有n頭牛站在x軸上不同位置，現挑出一些牛給它們每牛一隻球，得到球的牛會將球傳遞給別的牛，傳遞的規則是：傳給離自己最近的牛，若多頭牛同時離自己最近，傳給最左邊那頭牛。問至少需要多少個球去分配給這些牛，使得所有牛都能被傳到球。 題目分析： 首先要知道，被傳遞的球最終總是會落入某一個cycle中。那麼所有這些分配下去的球，最終都會分別落入屬於自己的cycle中。那我們就要看，在解最優

>>阅读原文<<