摘要： 标记是dificulty 2，水，开始kruskal时练手题,只需开始时数据处理下，不符合要求的边不要，要理解并查集和Kruskal，就简单了，判断下是否联通图，（只需在记加入有效边时候统计连通分支数即可），生成树必是n-1条边，有效加入次数为n-1次，少与之便不连通了，在杭电总能1A。。。在POJ... 阅读全文

摘要： 开始了最小生成树，以简单应用为例hoj1323,1232(求连通分支数，直接并查集即可)prim（n*n） 一般用于稠密图，而Kruskal（m*log(m)）用于系稀疏图#include //prim n^2#include#includeusing namespace... 阅读全文