2019/8/20 Test

---

题目	简述	做法
\(BSOJ2237\)	求\(\displaystyle{k\in G:\sum_{i\in G\vee j\in G}\frac{C^k_{i,j}}{C_{i,j}}}\),其中\(C_{i,j}\)表示\(i\rightarrow j\)路径条数，\(C^k_{i,j}\)表示\(i\rightarrow j\)经过\(k\)路径条数	类似\(Floyd\)
\(BSOJ4579\)	求一棵树的使得中心的连通块个数	利用重心性质\(size_{rt}\le \frac{n}{2}\)，树上背包
\(BSOJ4580\)	求一个图字典序最小最短路径树上，最长的包含\(K\)个点的路径长度与长度为该最长长度的不同路径条数	\(Dijstktra\),点分治裸

【推进练习】

• [ ] 树形\(DP\)
  • [x] \(BSOJ1111\)
  • [ ] \(BSOJ1114\)
  • [ ] \(BSOJ1115\)
  • [ ] \(BSOJ1116\)