Green_Days

题目链接：点击打开链接题目大意：给一个无向图(1解析：当一个图有解时，确定任意一个节点的颜色，则其他节点的颜色均能确定，根据距离奇偶判定即可，那么一定有两种染色方案。下面两种情况是不可能得到合法的染色的：1.图中存在奇环。2.错误的黑点个数不等于白点个数。所谓的错误的颜色就是指该位置本应为白（黑）色，实际为黑（白）色。奇环可以通过一遍dfs判断。如果

题目链接：点击打开链接题目大意是：有N个阴珠和N个阳珠，阴阳必须交替放置串成一个环，并且有些阳珠和某些阴珠相邻时，会使阳珠失去能量。输出最少会有多少珠子会失去能量。N思路是：先把阴珠放好，然后将阳珠插入空位中。因为是一个环，所以阴珠全排列为8！，阳珠和空位之间直接进行二分图的最大匹配或者是二分图带权匹配，建图会略有不同，如果用KM算法，两个顶点集合分别是阳珠和空位，建图就是对阳和冲