摘要：
题目传送门 1 /* 2 二分图点染色：这题就是将点分成两个集合就可以了，点染色用dfs做， 剩下的点放到点少的集合里去 3 官方解答：首先二分图可以分成两类点X和Y, 完全二分图的边数就是|X|*|Y|.我们的目的是max{|X|*|Y|}, 并且|X|+|Y|=n. 4 修正... 阅读全文
摘要：
题目传送门 1 /* 2 官方题解： 3 这个题看上去是一个贪心, 但是这个贪心显然是错的. 4 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k(k>2), 使得(m-k)mod6=0即可. 5 证明如下: 6 3n(n-1)+1... 阅读全文