最小生成树三题 POJ1258 POJ2377 POJ2395

July 26, 2014 | 15:38

 

POJ 1258  Agri-Net

以前做过, 不做了. Kruskal.

POJ2377  Bad Cowtractors

困了..先吃饭..
起床已经2:00, 发呆一会, 听歌一会, 洗头, 继续看题
目测最大生成树, 还要判断是否全连通.
判断全连通的方法就是合并集合的次数是否等于点的个数减一.

 

POJ2395  Out of Hay

目测求最小生成树中最大的一条边
写了这么多生成树的代码一直用的Kruskal, 不知道不会Prim会不会死

希望不会死.
总结: 没遇到次短什么的, 也没什么小细节好调bug的,

 

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

( 转载请注明: Jecvay Notes )

说几句