首页 > 代码库 > D14
D14
T1:有点坑的模拟,考心细+代码能力
T2:最小生成树 记得开long long,不然会全WA.. 莫名超时三个点,据学长说可以开并查集优化,叫做按秩排序..=-=现在木有网啊..哪天再看
T3:dijkstra+堆处理 先说一下dijkstra好了 从所连的最小的号数开始,边权值分别为1.2.3.4.... 然后一遍dijkstra 但是这样会超时,需要堆处理 据说dijkstra+堆处理是一个很经典的东西,学习下
T4:树形dp求最长链 唯一听懂的地方就是求最长链,就是递归他的儿子,看看他儿子的节点数,然后比较出最大的即可 其他的各种乱..没有听懂..
D14
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。