绝望的乐园

题意：四个美少女打麻将，给出牌堆的顺序，每个人的打牌都是最优的，求出最后谁会赢，若没有赢，输出"For round X, a Draw Hand occurs." 思路：由于每个人打的牌都是最优的，因此，每次抓牌后判断是否能胡，不需要把牌打出去，看谁最先能够胡就是赢家。判断牌是否能胡可以用dfs遍历所有可能的胡牌方式，找出是否可以胡牌，另外，由于有特殊的胡牌方式（十三幺，七对），这两种牌型可以再

hdu 4756是南京网赛的题，这题和2011年福州现场赛的一道题，也就是hdu4126很像，比赛前十几天明明做过的说，结果比赛的时候没看到这题，唉。今天一不小心又翻到了一个和这两题也很像的题——hdu 4081，还是2011北京现场赛的题，晕了，既然这样就直接都放在一起算了。           这三个题思路都差不多，问题都是先要求一个最小生成树，然后删掉一条边，询问剩下的最小生成树的情况（

题意：有一个2×2×2的魔方，每一个小块上的颜色都不同，你现在最多能转魔方n次，m为魔方中一个面上的颜色全都相同的面的个数，问能转到的状态中m的最大值是多少。 思路：思路很简单，直接搜完所有状态，然后取个最大值就行了，但是写起来很烦，转啊转的都蒙了，gyf没事用纸做了个魔方给我看，按着这个魔方费了半天劲打了表……首先随便选一个面作为正面，那么对于当前状态来说一共有6种转法(怎么转的很容易能想出来

题意：平面有n个台球，每次可以选择一个台球，让它向着水平或垂直的方向，遇到其它台球它就会停在这个位置，而被击中的球继续前进，不能让一个球向着没有球的方向运动，最外面的球会被打出去。问最后最少能剩多少球。 思路：把所有的点与其相邻的点连边，这个可以通过两次排序解决，然后是一个一个去删点。首先，同一个连通块的肯定会被消成一个。对于这样的联通块，任意选一个点开始dfs，会生成一棵dfs搜索树，从叶子节