平常咖啡
染色法判断是否是二分图
二分图：把无向图G= (V,E)分为两个集合V1,V2，所有的边都在V1和V2之间，集合内部是没有边的。V1的一个点和V2的一个点关联，称为一个匹配一个图是否为二分图，一般用染色法来进行判断，一条边连接的两个顶点颜色不相同，用两种颜色对所有边进行染色。染色结束后，若所有相邻顶点的颜色不同，那么就是二分图，一个图是二分图，当且仅当他不含奇数边数的圈#include <iostream>#include <cstring>using names
Linux下清除系统日志的方法
复制代码代码如下: ! bin sh cat dev null > var log syslog cat dev null > var adm sylog cat dev null > var log
