摘要： 題目：Isaacpei有很多的魔方，他總是拿著一個叫做Pocket Rubik's Cube的魔方，其實就是一個2X2X2的魔方來裝B。 玩魔方的人總是有強迫癥的，那就是看到沒有復原的魔方就想復原。 syssyd是一個愛賣萌的少年，他不會復原魔方，但是他也有強迫癥，那就是打亂魔方！ syssyd打亂方式表達如下：L,R,U,D,F,B分別表示把左面，右面，上面，下面，前面，后面順時針轉90°， l,r,u,d,f,b則是表示逆時針轉90°。他總是寫一串字母，然后按次序從頭到尾打亂。 現在syssyd面前有很多復原了的的魔方，他迅速寫下了很多串打亂，分別用來打亂不同的 閱讀全文

摘要： 鄰接表使用在什么時候呢？想了想，覺得應該用來存儲樹。還是來看一個例子吧。題目：在一棵根樹上，Alice和Bob分別在其中某些結點上有一些大石頭。 現在Alice和Bob輪流移動屬于自己的石頭，移動的規則是這樣的， 選擇某個結點上的一塊石頭，將石頭移到該結點的父結點，當然， 位于根結點的石頭是不可移動的，因為根結點沒有父結點。Alice 先移動，當一方沒有石頭可移動的時候就輸了。題解：只需計算每個石頭的移動次數，即所在結點在根樹中的深度即可。 現在我們已知的是根結點為0,那么我們我們可以用鄰接表來存儲， 可以從0號結點對遠向圖進行遍歷，可采用深度優先或廣度優先 來做。... 閱讀全文