摘要:题意: 二维平面上给出$n$个点,然后对每个点进行染色:红色和蓝色,要求位于同一行或同一列的点中,红色点和蓝色点的个数相差不超过1 分析: 正解是求欧拉路径,在 "这篇博客" 中看到一个巧妙的思路: 对于同一行中的点,进行两两分组,每组的两个点之间连一条边(可能会剩下孤立点)。 同样地,同一列中的点 阅读全文
posted @ 2017-12-07 21:03 AOQNRMGYXLMV 阅读 (136) 评论 (0) 编辑