摘要：
我草..这题是二分图...开始没看出来....草..弱爆了...还有就是图不是连通的,可能有很多图题意:放最少的士兵去监视所有的道路, 但士兵不可相邻分析:由於不可相邻可以視同為不可同色(分成两种颜色), 对于一個连通图而言, 如果可以用两种颜色涂完,那么较少使用的顏色则是放置士兵的个数。这题要小心有很多连通图 !// File Name: 11080-1.cpp// Author: Zlbing// Created Time: 2013/4/10 15:45:15#include<iostream>#include<string>#include<algorit 阅读全文