摘要：
算法 暴力 建图直接跑 Kruskal, 显然能通过 \(64pts\) 的点 正解 分析 Kruskal 的复杂度 发现比较边权非常的浪费, 很显然是不必要的 并查集求环路也浪费了网格图的性质 考虑优化 把每一条边看做一个整体, 整体比较只需要 \(O((n + m) \log (n + m))\ 阅读全文
摘要：
你让我做这个?(后补) 题面 下载链接 题解 下载链接 阅读全文
摘要：
题面 题目下载 算法 猜测最优解是 每一次染色都是之前染色的子集且颜色相反(证明不会) 所以可以逆向思维(注意直接逆向不成立) 最后一次染色一定在一个四连通块中, 之前的染色一定是后一次染色的超集 把每个颜色的连通块缩点, 例如 每次将一个点(即原图中的连通块)染色成反色, 相当于加入了与之连接的反 阅读全文