[Luogu P4003] [BZOJ 5120] [THU集训] 无限之环

洛谷传送门 BZOJ传送门 题目描述 曾经有一款流行的游戏，叫做 Infinity Loop，先来简单的介绍一下这个游戏： 游戏在一个 n ∗ m n ∗ m n∗m 的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在 格某些方向的边界的中点有接口，所有水管的粗细都相同，所以如果两个相邻方格的 共边界的中点都有接头，那么可以看作这两个接头互相连接。水管有以下 15 15 15 种形状： 游戏

>>阅读原文<<