摘要：
1、题目类型：图论、混合图欧拉回路、Edmonds_Karp算法。2、解题思路：（1）将图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路；（2）构建流网络模型，Edmonds_Karp算法，察看是否有满流的分配。存在即有欧拉回路，没有就是没有欧拉回路。3、注意事项：Edmonds_Karp算法中残留网络的更新。4、参考博客：http://blog.c... 阅读全文
摘要：
1、题目类型：图论、有向边欧拉回路。2、解题思路：题意，一个图，要将每条边恰好遍历两遍，而且要以不同的方向，还要回到原点。步骤，（1）将无向边转换为有向边，用边结构体的vector数组表示图的邻接表关系；（2）Bellman-Ford算法松弛所有的边，寻找是否存在负圈。3、注意事项：用矩阵表示点间关系可能MLE，用点间邻接表表示可能TLE（曾经在别的题终于到过此种情况），所有改用边结构体的vect... 阅读全文
摘要：
1、题目类型：图论、最大二分匹配、匈牙利算法。2、解题思路：求解最小点集覆盖即求解最大二分匹配，匈牙利算法的简单应用。3、注意事项：模拟匈牙利算法的递归过程。4、实现方法:[代码] 阅读全文