2015年11月2日
POJ 1789 Truck History
摘要： 题意：给n个字符串，每个字符串从第一个字符串延伸出来，延伸的代价为两个字符串不同字母的个数，求最大的1/总代价。解法：意思就是求最小的总代价……把字符串看做点，字符串之间的代价看做边，形成一个完全图，跑一下prim，因为边数太多了kruskal太慢。代码：#include#include#inclu... 阅读全文
posted @ 2015-11-02 13:28 露儿大人 阅读(102) 评论(0) 推荐(0) 编辑