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