东溪看水

分类

题解(169)

/ 注册

全部文章（共2篇）

最小生成树

题目有一张个点的带权无向图，这张无向图是一张完全图。第个点有一个点权，边的权值为。找一个这张图的边权之和最小的生成树。解题思路生成树有 n-1 条边，每个的点权至少要加一次。选取点权最小的那个点作为根节点，将其他的点都作为该节点的子节点，即是边权之和的最小生成树。注意：当只有 ...

树图

2020-07-03

0 654

异或图

题目现在有个点构成的点集，每个点有点权。想用这个点构造个无向图。对于第个无向图，牛妹指定了一个参数。牛妹规定当且仅当，其中表示二进制按位异或运算。对于第个无向图，求到的最短路径长度，。解题思路对于任意 3 个整数，若，则有，。如果 a[x...

数学图位运算

2020-06-29

1 699