题目
给定一个无向图,求最小生成树。
具体描述请见hihoCoder。
给定一个无向图,求最小生成树。
具体描述请见hihoCoder。
给定一个无向图,两个顶点之间可能有多条边,求顶点1到顶点N的最短路径。给定的图中边的数量较少。
具体描述请见hihoCoder。
给定一个无向图,两个顶点之间可能有多条边,求任意两个顶点之间的最短路径。
具体描述请见hihoCoder。
给定一个无向图,两个顶点之间可能有多条边,求顶点1到顶点N的最短路径。
具体描述请见hihoCoder。
给定N对节点之间的继承关系(一个节点仅有一个父节点),给定任意两个节点,求它们的最近公共祖先节点。
具体描述请见hihoCoder。
给定N个数字,标号为从1到N,有Q次询问,每次求一个区间[L,
R]里最小的数字。
具体描述请见hihoCoder。
给定N对节点之间的继承关系(一个节点仅有一个父节点),并且所有这些节点有一个共同的根节点,给定任意两个节点,求它们的最近公共祖先节点。
具体描述请见hihoCoder。
给定一个n个不同元素的集合,这些元素被分成不相交集合,且最开始每个元素自成一个集合。现在考虑两种运算:find(x)和union(x,
y),find(x)返回包含x的集合名字,union(x,
y)则将包含x和y的两个集合合并。设计一种数据结构满足高效率的上述两种运算。
具体描述请见hihoCoder。
给定N对节点之间的继承关系(一个节点仅有一个父节点),给定任意两个节点,求它们的最近公共祖先节点。
具体描述请见hihoCoder。
如果一个字符串包含数量相等的连续的3个或更多字符(递增序),则其是一个beautiful
string(如aabbcc)。给定一个字符串,判断是否包含一个beautiful
string。
具体描述请见hihoCoder。