摘要：
1.是什么 一种特殊的图，这种图可以把图中的点分成两个集合，所有的边都在这两个集合之间，也就是说集合内部的点之间是没有边的。 2.怎么判断 一般来说用染色法判断，从任意一个结点开始交替染色，若与某节点连边的结点已被染色，且颜色与该节点相同，则该图不是二分图。 代码： int paint(int x, 阅读全文
摘要：
真的已经很久没有写博客了。。博客还是挺有用的，让自己复习的时候随时能理解，比如去年的欧拉路径（ 1.是什么 “如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如Xj-Xi<=bk(i,j∈[1,n],k∈[1,m]),则称其为差分约束系统(system of difference con 阅读全文