usaco16feb专题

P6170 [USACO16FEB] Circular Barn G

题目 [ 传送门 ]         题目描述         作为当代建筑的爱好者,Farmer John 建造了一个圆形新谷仓,谷仓内部 个房间排成环形,按顺时针顺序编号为,每个房间都有通往与其相邻的左右房间的门,还有一扇门通往外面。         现在 FJ 有 n 头奶牛,他的目标是让每个房间恰好有一头奶牛。然而不幸的是,现在奶牛们随意呆在某个房间里,第 i 个房间里有 ​ 头奶牛