OI C/C++:Prim+堆优化最小生成树模板 洛谷:P3366 ,和Dijkstra堆优化模板差不多 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。… 2018年9月27日 0条评论 1,378次阅读 0人点赞 阅读全文