摘要：
题目链接:传送门 题目大意:给你一个矩阵，每个格子有一个值，现在你要从左上角走到右下角(走3次），使得经过路径的权值和最大。 每个格子的值只能取一次，取完后变为0，输出走完三次后最大的权值和。 题目思路:费用流做法，对于每个格子拆点，因为权值只有第一次能取，所以将每个格子拆为两条边，一条边容量为1， 阅读全文
摘要：
题目思路: 要充分利用 距离计算公式，也就是说尽可能的把某一维度坐标上相近的点连接起来。 也就是说我们可以把每个点分三次情况考虑(因为只有三维)，把每一维度按从小到大排序，相邻两点间距离就是这两个点关于这一维度上的最小值。 我们把点对和距离用结构体保存放到优先队列去，按距离从小到大 Kruskal 阅读全文