题目链接：HDU 5727 题意：有一些 宝石，分为阴阳两种，且数量相等，要串成一条项链，并且阴阳宝石不能相邻。同时，有一些阳宝石与特定的阴宝石相邻则会使得其变得暗淡无光。给出这些规则要求最少有多少个阳宝石会变得暗淡无光。 题解 ： 其实就是一个阴阳宝石怎么交错摆放的问题，很容易想到通过DFS去搜索枚举，但是直接阴 阳交错搜索的话，时间复杂度太高。因此我们首先选取一种宝石（假设为阴），枚举所

如有错误，欢迎大牛指出！ 题意：有一堆阳珠子和阴珠子n个，分别是有序号1--n。当某号阳珠子和某号阴珠子在相邻的位置，那么阳珠子就会变暗，现在有m种变暗的可能。题目就是需要求最少变暗的个数。 题解：需要将每一种阴珠子排列排出来，然后进行匈牙利算法求出每一种不会变暗的阳珠子的个数进行比较，求出最大的数，用n-最大不会变暗的个数=答案。可以使用next_permutation函数。