Grice

摘要： 题意 给定平面上n个点，将这些点染成红or蓝色，要求每行、每列红色点与蓝色点数量的差的绝对值<=1。输出方案(保证有解) 做法 对列和行抽象成点，对点$(x,y)$抽象成边$x y$ 对连通块内的奇度数点两两匹配连虚边，对所以边跑欧拉回路，然后交错染色，特殊条件： 从起点向虚边出发，然后随便跑：仅起 阅读全文

摘要： 题意 给出一个无向图(连通，可能有重边和自环)，要求加尽量少的边，并给每条边定向，使每个结点的入度和出度都是偶数 做法 度数为奇数的点显然得是偶数个，然后随便将其两两匹配连边 如果此时$E$为奇数，随便给一个节点连一条自环 现在是能跑出一条长度为偶数的欧拉回路，给每条边编一个时间戳，奇数则让边的方向 阅读全文