会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
希望自己能在选择的路上越走越远..
华大小菜鸟
没有一步登天的资本,就只能一步一个脚印...
博客园
首页
新随笔
联系
管理
订阅
2015年4月8日
xmu 1353: 攻占城堡
摘要: 这题是厦门大学第一届程序设计大赛上的一题,这题我用的是prim算法.稍微有一点变形;说实话,可能不和我说是最小生成树解法,我可能想不到,搞不好要去暴力..虽然最后还是想出来了...其实不难..将读入的每个城堡的分值读入,读入以后计算城堡i到城堡j的分值,平方并且记录.最后将最小生成树改成最大生成树....
阅读全文
posted @ 2015-04-08 14:58 华大小菜鸟
阅读(272)
评论(0)
推荐(0)
编辑
苦心人,天不负,卧薪尝胆,三千越甲可吞...