摘要: "keyence2019_e" $N$ 个节点的无向图 $G$,节点 $i,j$ 之间的边权值为 $|i j| \times D + A_i + A_j$ 。 求最小生成树(Minimum Spanning Tree, MST)的权值。 数据范围 $1 \leq N \leq 2 \times 10 阅读全文
posted @ 2019-01-19 22:10 Pat 阅读(485) 评论(0) 推荐(0) 编辑