摘要: Description 给你平面上 $n$ 个点 $(2 \leq n \leq 400)$,要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个),定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树,并输出这个权值。 其中,点 $i$ 可以成为点 $j$ 的的父亲的条件是:点 阅读全文
posted @ 2018-12-11 21:34 AcFunction 阅读(658) 评论(0) 推荐(1) 编辑
摘要: Description 给出一个 $n n$ 的矩阵,每一格有一个非负整数 $A_{i,j}$ ,($A_{i,j} using namespace std; const int INF = 1000000000; const int N = 550; int n, m, cnt, vis[N N 阅读全文
posted @ 2018-12-11 21:12 AcFunction 阅读(336) 评论(0) 推荐(2) 编辑