T1:有点坑的模拟，考心细+代码能力
T2：最小生成树 记得开long long,不然会全WA.. 莫名超时三个点，据学长说可以开并查集优化，叫做按秩排序..=-=现在木有网啊..哪天再看
T3：dijkstra+堆处理 先说一下dijkstra好了 从所连的最小的号数开始，边权值分别为1.2.3.4.... 然后一遍dijkstra 但是这样会超时，需要堆处理 据说dijkstra+堆处理是一个很经典的东西，学习下
T4：树形dp求最长链 唯一听懂的地方就是求最长链，就是递归他的儿子，看看他儿子的节点数，然后比较出最大的即可 其他的各种乱..没有听懂..
原文：http://www.cnblogs.com/polebug/p/3870726.html