2016年3月31日
POJ1258 Agri-Net（最小生成树）
摘要： 题意：市长要将每个村庄都连通起来，要求村庄之间路的总和最短要点：学了一下最小生成树，目前只会Kruskal算法，这个算法的基本思路是先按边的权值，从小到大排列，然后每次将边的起点和终点放进集合中，直至所有节点都在一个连通分量中。既然是连通分量，那就正好可以用刚学的并查... 阅读全文
posted @ 2016-03-31 22:21 seasonal 阅读(106) 评论(0) 推荐(0) 编辑