2015年1月18日
二分图判定【图的搜索】
摘要： 二分图判定给定一个图，要给图上每个顶点染色，并且要使得相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？参考如下：Source Code:#include #include using namespace std;vector Edge[1010];int colorArr[1010];void ... 阅读全文
posted @ 2015-01-18 20:52 tinylcy 阅读(218) 评论(0) 推荐(0) 编辑