摘要：
单源最短路径 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行 阅读全文
摘要：
并查集主要是用来查找图中的节点是否连通。 思路：若想求两点是否连通，只用判断两点所在的树的根节点是否相同。若相同则连通，否则不连通。 写法就比如说若编号为1的结点能连到2，2能连到3，那么1和2就都连到3。就是不断降低树的深度。像下图一样 主要代码 1 int p[1005]; //p[i]表示节点 阅读全文