在不过就WA了
现有一个 RandX() 和 RandY() 两个随机数 x ([1,X]) 和 y ([1,Y]),由这两个随机数生成一个在 [1,X*Y] 的随机数。
连通图所有生成树之中边权之和最小的生成树
求一个图的最短路径。
就是利用了二进制原理来进行运算
算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。
并查集 并查集是一种树形的数据结构,用于处理一些不相交的合并与查询问题。
最小表示法 一个字符串的字典序最小表示