摘要：
传送门 题目大意 $\qquad$给一张图，每个点有对应的点权，每条边有对应的边权。可以有如下几种选择： $\qquad\quad$$1.$选择一个没通电的点，花费$v_i$。 $\qquad\quad$$2.$将两个点连边（要有一点通电），边权$p_{i,j}$ $\qquad$经过上述操作之后， 阅读全文
posted @ 2022-12-26 18:47
StkOvflow
阅读(42)
评论(0)
推荐(0)
摘要：
传送门 题目描述 有一个 $m$ 行 $n$ 列的点阵，相邻两点可以相连。 一条纵向的连线花费一个单位，一条横向的连线花费两个单位。 某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。 解题思路 $\qquad$在输入的时候把已经有连线的点合并到同一个集合(通过并查集)，为 阅读全文
posted @ 2022-12-26 16:30
StkOvflow
阅读(193)
评论(0)
推荐(1)
摘要：
传送门 题目大意 $\qquad$给定一张无向图，其中无向图的边有两种类型： $\qquad$$\qquad$$1.$这类边是必须选择的。 $\qquad$$\qquad$$2.$这类边是不必须选择的 $\qquad$求出这张图中所有生成树中包含所有第$1$类边的生成树中边权和最小的一棵的边权和 解 阅读全文
posted @ 2022-12-26 14:36
StkOvflow
阅读(31)
评论(0)
推荐(1)
摘要：
传送门 题目描述 有 $n$ 头奶牛，已知它们的身高为 $1 \sim n$ 且各不相同，但不知道每头奶牛的具体身高。 现在这 $n$ 头奶牛站成一列，已知第 $i$ 头牛前面有 $A_i$ 头牛比它低，求每头奶牛的身高。 解题思路 $\qquad$我们对于这题可以从后向前扫描，当扫描到第i头牛的时 阅读全文
posted @ 2022-12-26 13:00
StkOvflow
阅读(40)
评论(0)
推荐(1)
浙公网安备 33010602011771号