会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
叫我露儿大人
我不会放弃治疗的!【握拳
博客园
首页
新随笔
联系
管理
订阅
2015年11月2日
POJ 1789 Truck History
摘要: 题意:给n个字符串,每个字符串从第一个字符串延伸出来,延伸的代价为两个字符串不同字母的个数,求最大的1/总代价。解法:意思就是求最小的总代价……把字符串看做点,字符串之间的代价看做边,形成一个完全图,跑一下prim,因为边数太多了kruskal太慢。代码:#include#include#inclu...
阅读全文
posted @ 2015-11-02 13:28 露儿大人
阅读(102)
评论(0)
推荐(0)
编辑
公告