摘要: D. The Number of Imposters 显然我们对于每一个关系就相当于连一个无向边 我们显然对于每一个连通块来讲 我们确定其中一个也就确定了这个连通块里的所有 就相当于二分图染色了 直接做即可 到时候我们看白色黑色谁多就加到答案里去 判断无解 也和二分图染色一样 #include <b 阅读全文
posted @ 2022-10-24 01:24 ycllz 阅读(15) 评论(0) 推荐(0)