[Luogu P4003] [BZOJ 5120] [THU集訓] 無限之環

洛谷傳送門 BZOJ傳送門 題目描述 曾經有一款流行的遊戲，叫做 Infinity Loop，先來簡單的介紹一下這個遊戲： 遊戲在一個 n ∗ m n ∗ m n∗m 的網格狀棋盤上進行，其中有些小方格中會有水管，水管可能在 格某些方向的邊界的中點有接口，所有水管的粗細都相同，所以如果兩個相鄰方格的 共邊界的中點都有接頭，那麼可以看作這兩個接頭互相連接。水管有以下 15 15 15 種形狀： 遊戲

>>阅读原文<<