树上算法
关注
分享
扫一扫
Uniopter
这个作者很懒，什么都没留下…
展开
-
ccpc2018网络赛 1009
链接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)；题解先上公式计算出树...原创 2018-08-28 21:08:06 · 460 阅读 · 0 评论 -
HDU6228（2017acm-沈阳） 树/贪心
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题目大意：一棵树，k个颜色；用这k颜色对这棵树染色；设E（i）第i种颜色 所对应的节点 相连 构成的一棵树 的边的集合；求Ei的交的最大值； 思路：显然同种颜色要分布的越远越好；虽然我们需要考虑的是边，但是我们可以转化为对每个节点去考虑；...原创 2017-12-14 18:25:30 · 499 阅读 · 0 评论