标签：eve page head 不同 line problem shu href header
| 题目 | 简述 | 做法 |
|---|---|---|
| \(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\),点分治裸 |
【推进练习】
标签：eve page head 不同 line problem shu href header
原文地址：https://www.cnblogs.com/66t6/p/11479916.html
