二分图的判定 　　　　　　　　　　　　　　给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。 　　　　　　　　　　　　　　判断是否能最多用两种颜色进行染色。题目保证没有重 ...

Dijkstra算法可使用的前提：不存在负圈。 负圈：负圈又称负环,就是说一个全部由负权的边组成的环,这样的话不存在最短路,因为每在环中转一圈路径总长就会边小。 算法描述： 　　1. ...

题目： 划分数 有n个无区别的物品，将他们划分成不超过m组，求出划分方法数模M的余数。 限制条件： 1 <= m <= n <= 1000; 2 <= M <= ...

单源最短路问题是固定一个起点，求它到其他所有点的最短路的问题。 算法： 设 d[i] 表示 起点 s 离点 i 的最短距离。 【1.初始化】 固定起点s,对所有的点 ， 如果 i ...