树形dp

首先，我们可以考虑dp，把这个问题看成一个树的染色问题，用dp[i][j]表示以i为根节点，将树染成第i种颜色的最小代价，那么我们可以得到j的最大值是(log(maxn)/log(2)+1)=15,所以循环次数我们开到15就可以了，然后是常规初始化和dp，这里dfs是遍历整棵树寻找答案.

for(int i = 1; i <= 15; i++)

     for(int j = 1; j<= 15; j++)

        if(i != j)

            mn = min(mn,dp[v][j])

      dp[u][i] += mn

数据在2020.5.16日考试t1

最新文章

1. Redis相关
2. JQuery 遍历 - prev() 方法
3. 【131031】jsp学习实例 (2013-10-31 15:29:28)
4. CSS中相对定位与绝对定位
5. Linux shell get random number
6. Ollydbg 中断方法浅探
7. Asp.net MVC + EF + Spring.Net 项目实践（目录）
8. 在 JavaScript 中 prototype 和 __proto__ 有什么区别
9. COGS 862. 二进制数01串【dp+经典二分+字符串】
10. git操作github仓库基本操作
11. mac 配置php+php_fpm+nginx
12. 如何将相册中的动态GIF图转化成NSData类型
13. JAVA i++于++i的区别
14. Cocos2d-x模版卸载及安装
15. form表单 相同name 多个value 的后台接受问题
16. android 开源项目集合
17. Discuz代码研究-编码规范
18. Dreamweaver_CS6安装与破解
19. js操作indexedDB增删改查示例
20. Java面试常问的问题（转载）

热门文章

1. Solon详解（五）- Solon扩展机制之Solon Plugin
2. Adversarial Attack Type I: Cheat Classifiers by Significant Changes
3. OMG，12 个精致的 Java 字符串操作小技巧，学它
4. 【Android】Android开发实现进度条效果，SeekBar的简单使用。音量，音乐播放进度，视频播放进度等
5. linux系统工程师修改打开文件数限制代码教程。服务器运维技术
6. 攻防世界——Misc新手练习区解题总结<2>（5-8题）
7. Deep Env
8. 3D坐标系
9. MySQL 外部联结 内连接、左右外连接辨析
10. HashMap位运算你可知一二