【BZOJ 4806: 炮】同BZOJ 1801
n【BZOJ 3242: [Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。
n由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。
n【BZOJ 4878: [Lydsy2017年5月月赛]挑战NP-Hard】染色问题，每次沿边染max，注意最后如果颜色数超过k，则可以按(k+1)-k-…-1的简单路径
n【4879: [Lydsy2017年5月月赛]失控的数位板】只要把所有的点的最后一次涂色时间求出来就行了。
n【BZOJ 4894: 天赋】有向图生成树计数的基尔霍夫矩阵
n【BZOJ 3534: [Sdoi2014]重建】 变元矩阵-树定理，求所有生成树边权积的和。把度数改为连出的边权和，$A[i][j]=-$边权，$A[i][i]=$连出的边权和.
n【BZOJ 4031: [HEOI2015]小Z的房间】矩阵树定理，注意gauss消元辗转相除的写法
n【BZOJ 4837: [Lydsy2017年4月月赛]LRU算法】模拟
n【BZOJ 4596: [Shoi2016]黑暗前的幻想乡】矩阵树定理+容斥
n【BZOJ 3517: 翻硬币】