NOIPSIM2

T1 黑白染色 赛时没想到做法，看了解题报告后恍然大悟，我还是需要多多做题，培养分析问题、得出结论的能力。 根据题目易得到，当连接两个同色点的边的数量最少时，该染色方案一定满足题目条件。 该结论可以用反证法证明： ​ 当一个点有两个同色邻居时，我们一定可以将这个点染色来减少连接同色点的边的数量。 所 ......