会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PhiliAI
博客园
首页
新随笔
管理
2015年11月10日
MST:Agri-Net(POJ 1258)
摘要: Agri-Net 题目大意:农夫有一片农场,现在他要把这些田地用管子连起来,田地之间有一定距离,铺设每一段管子的长度与这些田地与田地距离是一样的,问你最小的铺设方案。 这一题很裸,Kruskal算法即可,不过一定要注意,这一题是多组数据输入,边的...
阅读全文
posted @ 2015-11-10 17:55 PhiliAI
阅读(232)
评论(0)
推荐(0)
编辑