Fork me on GitHub

随笔分类 -  二分图

摘要:luogu坑: 图可能分为多个连通块,对于每个连通块都要找染色个数较小的那种颜色,sum进ans#include//对于每一块连通分量都应该能够分为二分图 才能够封锁全部的道路,否则Impossible #include#include#include#include#includ... 阅读全文
posted @ 2017-03-03 15:53 primes 阅读(302) 评论(0) 推荐(0)