最小生成树三题 POJ1258 POJ2377 POJ2395

POJ 1258 Agri-Net

以前做过, 不做了. Kruskal.

困了..先吃饭..

起床已经2:00, 发呆一会, 听歌一会, 洗头, 继续看题

目测最大生成树, 还要判断是否全连通.

判断全连通的方法就是合并集合的次数是否等于点的个数减一.

目测求最小生成树中最大的一条边

写了这么多生成树的代码一直用的Kruskal, 不知道不会Prim会不会死

希望不会死.

总结: 没遇到次短什么的, 也没什么小细节好调bug的,

期间发现Ubuntu14.04.1发布了, 顺手下载了下来, 但是不知道什么时候才安装. 虚拟机里面的就等推送了( - -! 推送).