2018 年 12月 11 日随笔档案 - AcFunction

摘要： Description 给你平面上

n

$n$ 个点

(2 \leq n \leq 400)

$(2 \leq n \leq 400)$ ，要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个)，定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树，并输出这个权值。其中，点

i

$i$ 可以成为点

j

$j$ 的的父亲的条件是：点阅读全文

posted @ 2018-12-11 21:34 AcFunction 阅读(713) 评论(0) 推荐(1) 编辑

摘要： Description 给出一个

n n

$n n$ 的矩阵,每一格有一个非负整数

A_{i, j}

$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 阅读(368) 评论(0) 推荐(2) 编辑

AcFunction's blog