纵无涯

POJ 2288 题意：给出n(n<13)个小岛m条边连接，每个小岛有一个权值wi,再给出一条哈夫曼路径权值之和由三部分组成： 1)路径上经过结点的权值之和，ans1 = sigma(wi) 2)路径上相连接的两个结点u,v ans2 = sigma(WuWv); 3)路径上连通的三点a,b,c能形成一个三角形， ans3 = sigma(WaWb*c); 4)哈夫曼路径的定义为从0到n-...