摘要：
首先明确概念： 二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 奇数环：一个图中边数为奇数的环。 染色法原理： 首先任意取出一个顶点 阅读全文
摘要：
最小生成树： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。简单来说就是有且仅有n个点n-1条边的连通图。 而最小生成树就是最小权重生成树的简称，即所有边的权值之和最小的生成树。 最小生成树问题一般有以下两种求解方式。 一、Pri 阅读全文
摘要：
一、Floyd算法本质 首先，关于Floyd算法： Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度（加权）。 通俗一点说，Floyd就是可以用于求解多源汇最短路径的算法，也就是求连通图中任意两 阅读全文
摘要：
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int N = 50+10; int n,m; int f[N][N][N+N]; int 阅读全文