AT cf17 final J Tree MST
考场上想出的黑题,然而写挂了……
思路
考场推出 boruvka 算法,会的直接跳过就好。
结论:一个点向另外一个点连出的最小边,一定在最小生成树上。
证明:参考 Kruskal 生成树的流程,若当前边(最小边)不在最小生成树上,表明边的两端已经在同一个…
EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) VP记录
A
一眼 \((n - 1) m + 1\)。
B
最后的数列是固定的,每个数与最后数列的数相减后,对差值求和再加上最大值即可。
C
唐诗 C 题,获得 \(3\) 发罚时。
只有一个数右边的数归零了,它才会归零。
右往左…