zxc的专栏

最小生成树，prime 或者kruskal都可以吧，我用的prime算法。

这道题是Bellman-Ford求最长路径的

还是一个求最短路径问题，不过不是求最短而是判断是否

二分图指的是这样一种图，其所有顶点可以分成两个集合X和Y，其中X或Y中任意两个在同一集合中的点都不相连，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。图中包含边数最多的匹配称为图的最大匹配。      二分图的最大匹配有两种求法，第一种是最大流；第二种就是我现在要讲的匈牙利

这道题做了好久，其实是不难，但是有个地方没有想到，一直