2015年11月10日
MST:Agri-Net(POJ 1258)
摘要： Agri-Net 题目大意：农夫有一片农场，现在他要把这些田地用管子连起来，田地之间有一定距离，铺设每一段管子的长度与这些田地与田地距离是一样的，问你最小的铺设方案。 这一题很裸，Kruskal算法即可，不过一定要注意，这一题是多组数据输入，边的... 阅读全文
posted @ 2015-11-10 17:55 PhiliAI 阅读(232) 评论(0) 推荐(0) 编辑