摘要:
P3956 棋盘 题目描述 有一个$m×m$的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色 阅读全文
摘要:
P4568 [JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务,设这些城市分别标记为0到$n−1$ ,一共有$m$种航线,每种航线连接两个城市,并且航线有一定的价格。 Alice和Bob现在要从一个城市沿 阅读全文
摘要:
P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that the corral be squar 阅读全文