摘要：题意 这里 题目上没写...但好像$m\le n+5$ 做法 若小图是欧拉回路，若$u,v$来回走一下，可以将小图全部走完 若小图是欧拉路径，令$A,B$是欧拉路径两端点 若$u,v$走一遍，可以$u\longrightarrow A$；\(A\longrightarrow B\)（欧拉路径）；\( 阅读全文

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

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

摘要：题意 有两棵节点数均为 n 的有根树，你需要构造一个序列 $X_1,X_2,...,X_n$。使得对于每一棵树的每一个节点， 若令它所有的后代（包括它本身）为 $a_1,a_2,...,a_k$，则都有 $abs(X_{a_1} + X_{a_2} +···+ X_{a_k}) = 1$。 判断是否 阅读全文