码迷,mamicode.com
首页 > 其他好文 > 详细

D14

时间:2014-07-27 10:45:42      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:

T1:有点坑的模拟,考心细+代码能力

T2:最小生成树 记得开long long,不然会全WA.. 莫名超时三个点,据学长说可以开并查集优化,叫做按秩排序..=-=现在木有网啊..哪天再看

T3:dijkstra+堆处理 先说一下dijkstra好了 从所连的最小的号数开始,边权值分别为1.2.3.4.... 然后一遍dijkstra 但是这样会超时,需要堆处理 据说dijkstra+堆处理是一个很经典的东西,学习下

T4:树形dp求最长链 唯一听懂的地方就是求最长链,就是递归他的儿子,看看他儿子的节点数,然后比较出最大的即可 其他的各种乱..没有听懂..

D14

标签:

原文地址:http://www.cnblogs.com/polebug/p/3870726.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!