2018年3月14日
在矩阵上跑最小生成树
摘要： 题目背景 c++ 一本通课后题 题目描述 有一个 M 行 N 列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。 输入输出格式 输入格式： 第一行输入两个正整数 m 和 n。 以下若干行每行 阅读全文
posted @ 2018-03-14 19:32 Lance1ot 阅读(227) 评论(0) 推荐(0) 编辑