摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC030C.html 题解 才发现当时是被题意杀了。 当时理解的题意是“对于任意的 (i,j) ，颜色 i 和 颜色 j 的相邻格子对数相同”。好像当时看了样例都没有发现被题意杀…… 回归正题。 如果要构造 n 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ460.html 题解 本题的构造方法很多。这里只介绍一种。 首先，总边数为 $\frac{n(n-1)}2$，每一棵树需要 $n-1$ 条边，所以答案最多是 $\lfloor \frac n 2 \rflo 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1098B.html 题解 首先，我们来证明一个结论： 合法的矩阵要么满足每列只有两种字符，要么满足每行只有两种字符。 然后直接枚举就好了。 代码并不是那么好写。 代码 阅读全文