n 朵花的大花环，但是花环没有颜色，所有 Ginger 请来了他的好朋友 m_rd 来给染颜色，但 Ginger 只能提供。，他想让你用最小的花费来给大花环染色，但 Ginger 还有一个条件，环上的连续三朵花不能是同一种颜色，注意花环是环状结构。
Ginger 有一个 n n 朵花的大花环，但是花环没有颜色，所有 Ginger 请来了他的好朋友 m_rd 来给染颜色，但 Ginger 只能提供 k k 种颜色，第 i i 种颜色有一个花费 w_i w i ，他想让你用最小的花费来给大花环染色，但 Ginger 还有一个条件，环上的连续三朵花不能是同一种颜色。 注意花环是环状结构。
（图片来源网络，侵删）
