happybob

摘要： 二分图染色好题。 一开始给定的是一个连通图。nnn 个点 n−1n - 1n−1 条边的连通图一定是一棵树，而一棵树不存在奇数环，显然是二分图。 既然是二分图，必然可以黑白染色。对于每一个白点，都可以和其他每一个黑点连边。全部连完之后总共有 c1×c2c1 \times c2c1×c2 条边，c1, 阅读全文