POJ1789 Truck History

最小生成树

Memory: 17032K Time: 938MS

https://code.csdn.net/snippets/1632542

这道题在10道作业题里还算水一些的。

给定n个长度为7的字符串，定义字符串间距离为两个字符串相同位置上不同的字符个数，求使所有字符串连通的最小距离和

我用的应该是prim把..

话说想把时间降下来，想到了用并查集跳过中间vis了的元素，但是ms效果不大。。甚至略微增加了时间

这样的水题都没有1A，交上去果断wa，原因很坑的（读者检查下自己代码）：：

printf("The highest possible quality is 1/%d.\n", ans);

The highest possible quality is 1/%d.

The highest possible quality is 1/%d.

The highest possible quality is 1/%d.

后面是有个点的！！！！！！！！！！！！！！！！！！！！

悲痛欲绝，身败名裂，一失足成千古恨……