WJHKDGHP的博客

链接 http://acm.hdu.edu.cn/showproblem.php?pid=6446 题意 给你一棵树 树的边有权值 节点一开始没有序号 你用1-n的全排列给他们编号 编号n!次 对于每次编号 计算 tmp=dist[1][2]+dist[2][3]+dist[3][4]+...+dist[n-1][n]; 最后计算sigma(tmp)； 题解 先上公式 计算出树...

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6228   题目大意： 一棵树，k个颜色； 用这k颜色对这棵树染色； 设E（i）第i种颜色  所对应的节点  相连 构成的一棵树   的边的集合； 求Ei的交的最大值；     思路： 显然同种颜色要分布的越远越好； 虽然我们需要考虑的是边，但是我们可以转化为对每个节点去考虑；...