2019/8/20 Test
Posted 66t6
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019/8/20 Test相关的知识,希望对你有一定的参考价值。
题目 | 简述 | 做法 |
---|---|---|
(BSOJ2237) | 求(displaystyle{kin G:sum_{iin Gvee jin G}frac{C^k_{i,j}}{C_{i,j}}}),其中(C_{i,j})表示(i ightarrow j)路径条数,(C^k_{i,j})表示(i ightarrow j)经过(k)路径条数 | 类似(Floyd) |
(BSOJ4579) | 求一棵树的使得中心的连通块个数 | 利用重心性质(size_{rt}le frac{n}{2}),树上背包 |
(BSOJ4580) | 求一个图字典序最小最短路径树上,最长的包含(K)个点的路径长度与长度为该最长长度的不同路径条数 | (Dijstktra),点分治裸 |
【推进练习】
- [ ] 树形(DP)
- [x] (BSOJ1111)
- [ ] (BSOJ1114)
- [ ] (BSOJ1115)
- [ ] (BSOJ1116)
以上是关于2019/8/20 Test的主要内容,如果未能解决你的问题,请参考以下文章