摘要：
这题首先感慨下， 我的代码真的是太垃圾了。其实这题的思想是：堆+prime+dp, 来做的， 我看了下我的代码总是冗余很重， 所以直接去掉堆了。这题的想法是限制的最小生成树。1.把所有的字母转化成图。2.去掉定点Park， 然后建最小生成树。 同时在每一个最小生成树连一条到定点的边（这条边到该树最短）。3.对每颗最小生成树进行dfs4.枚举定点的每一个边。选出差值最大的那条边然后修改最小生成树， 之后再从这点出发， dfs。View Code #include<stdio.h>#include<string.h>#define maxn 23#define inf 0x 阅读全文