摘要：
SPFA模版 单源：假设1为起点，适合于稀疏图，O（边数） BFS求一个问题入队一次 SPFA入队多次，更加适合求两点之间的最短路，空间少，时间也少，但是如果求多源最短路还是建议大家用Floyd算法 阅读全文
摘要：
连通性判断 【试题描述】 无向图，包含n个节点编号1至n，初始没有边。 现在逐次向图中添加m条边，你需要在添加边之前判断该两点是否连通。 【输入要求】 第一行两个正整数n、m。接下来m行，每行两个正整数x、y。 【输出要求】 m行，每行包含一个整数0或1，0表示添加这条边之前两个点不连通，1表示连通 阅读全文