P5687[CSP-S2019江西]网格图简单来说题目就是给定一个\(n\timesm\)的网格图，同行边权相同，同列边权相同，求该网格图的最小生成树。根据Kruskal算法的贪心思想，我们要优先选择权值尽可能小的行，并将这条边应用于尽可能多的列。列方向同理。为了保证最终生成树的连通性，我们显然要