2020年1月28日
习题：树上的最短路（树链剖分优化建图）
摘要： 题目 下水道的主干路由n个节点和$n 1$条边所组成，每条边通过它都需要一个时间$t_i$， 这种边是双向的 下水道上有一些塌陷，我们用$(l_1,r_1,l_2,r_2,c)$来描述，表示从$l_1$到$r_1$路径上的点，到$l_2$和$r_2$路径上的任意一个点所需要的时间为$c$， 注意塌陷 阅读全文
posted @ 2020-01-28 11:21 loney_s 阅读(317) 评论(0) 推荐(0)