Article
发布于 2020-03-17
【极简数据结构14】——最小生成树
所谓的最小生成树,就是给你一个连通图,你需要求出其极小连通子图:图中的每个点都需要包含在内,且整体的权值尽可能的小。和最短路径的区 …
发布于 2020-03-14
并查集例题(路径压缩 启发式合并)
有n个变量和m个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m个约束条件。 输入 第一行一个整数T,表示数 …