摘要：F - Two Trees 链接 题意： 给定两棵都是N个节点的有根树，节点均从1~N标号。给每个标号定一个权值（类似一号点的权值是x，那么两棵树中1号点的权值都是x），使在两棵树满足以任意节点为根的子树的权值和为1或-1。输出任意一种解或判断无解，N<=100000。 分析： 欧拉回路。 首先每棵 阅读全文

摘要：D. Mike and Fish http://codeforces.com/contest/547/problem/D 题意： 给定平面上n个点，将这些点染成红或者蓝色，要求每行、每列红色点与蓝色点数量的差的绝对值<=1。输出方案(保证有解)。 分析： 参考popoqqq的博客 将每行每列分别看做 阅读全文

摘要：#117. 欧拉回路 http://uoj.ac/problem/117 分析： 直接dfs一遍，复杂度O(N+M)。注意类似dinic的当前弧优化，双向边标记两条。 sigongzi和mrclr的博客，关于欧拉回路以及此题文章。 有关欧拉路的总结。 代码： 阅读全文