道馆专题

【bzoj2325】【ZJOI2011】【道馆之战】【树链剖分】

Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前,冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后,到下一个冰地的楼梯才会被打开。 三个冰地分别如下: 当走出第三个冰地之后,就可以与馆主进行道馆战了。 馆主发现这个难度太小,导致经常有挑战者能通过,为了加大难度,将道馆分成了n个房间,每个房间中是两