最小生成树
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.
后面是有个点的!!!!!!!!!!!!!!!!!!!!
悲痛欲绝,身败名裂,一失足成千古恨……