摘要:
AGC005 C - Tree Restoring 看到“树上最远点距离”这种东西,直径应该就有一些性质 把直径抽出来,直径中点的数值是最小的,当然可能有 \(2\) 个,但如果 \(>2\) 个就没戏了 然后直径的两端一定是对称且从中间向两边每次 \(+1\),如果从最小值到最大值某个值出现的次数 阅读全文
摘要:
AGC004 C - AND Grid 构造题。染色方案要求四联通,边界的行、列提供了一个很好的连通介质,且题目保证给定网格图中边界都为 \(.\) 具体做法:第一张图中把最左边一列涂黑,第二张图把最右边一列涂黑,当然必须涂黑的两张图中都涂黑。然后第一张图中把偶数行全部涂黑,第二张图把奇数行全部涂黑 阅读全文