摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4424 图是二分图的条件：没有奇环 所以，如果图不存在奇环，删除任意一条边都可以 如果存在奇环， 对于树边来说： 那么可能可以删除的边一定在所有奇环的交集内 而且这条边不能在偶环内 因为如果一条边既是奇 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意： 给出一张无向图，给定k个特殊点 求这k个特殊点两两之间的最短路 二进制分组 枚举一位二进制位 这一位为1的放到起点集合 这一位为0的放到终点集合 跑一遍两个集合间的最短路 因为是有向图，反过来再跑一 阅读全文
摘要：
http://poj.org/problem?id=2404 题意： 一张带权无向图，求选择一个起点，每条边至少被经过一遍，再回到起点的最小代价 加最小代价的边，使图变成欧拉图 无向图欧拉图：所有点的度数为偶数 抽离所有度数为奇数的点，状压dp dp[i] 表示 状态为i的奇度数的点，度数变成偶数的 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2095 二分答案，判断是否存在混合图的欧拉回路 如果只有一个方向的风力<=mid，这条边就是单向边 如果两个方向的风力都<=mid，这条边就是双向边 如果两个方向的风力都>mid，这条边不可能被经过，m 阅读全文
摘要：
http://poj.org/problem?id=1637 题意： 给出一张混合图，判断是否存在欧拉回路 原理： 1、存在欧拉回路的充要条件：所有点入度=出度 2、给无向边随便定向不会影响点的|出度-入度|的奇偶性 3、有向图存在欧拉回路径的必要条件：不存在|出度-入度|为奇数的点 将所有的无向边 阅读全文