分治
文章平均质量分 77
hedongnike
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【树的分治】FJOI2014最短路径树问题
【FJOI2014】最短路径树问题【题目大意】给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11,路径B为1,3,2,11,路径B字典序较小。注意是序列的字典序的最小,而非路径中节点编号相连的字符串字典序最小)。到达该点后按原路返原创 2014-04-01 21:52:43 · 786 阅读 · 0 评论 -
【树的点分治】阴阳
阴阳原创 2014-04-03 16:36:38 · 516 阅读 · 0 评论 -
【CDQ分治】数据
数据原创 2014-04-10 21:51:30 · 1078 阅读 · 0 评论
分享