摘要： 题目：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号结点对远向图进行遍历，可采用深度优先或广度优先 来做。... 阅读全文