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