摘要: 对每两个不认识的人连一条边,则此题可转化为二分图判定(用染色法。注意:二分图可有多个)。如果有一部分图判定为不是二分图,则输出“Poor wyh”。否则,分别累加每个二分图的最多的颜色数。#include #include #include #include #include #include #i... 阅读全文
posted @ 2015-09-10 22:05 纸牌 阅读(182) 评论(0) 推荐(0) 编辑