【模板】最小生成树(prime、kruscal、prim堆优化)
Description 给出一个无向图,求出最小生成树,如果该图不连通,则输出orz Input 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边(N<=5000,M<=2 ...
Description 给出一个无向图,求出最小生成树,如果该图不连通,则输出orz Input 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边(N<=5000,M<=2 ...