D14

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

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

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

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

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