随笔分类 - 数据结构--单调队列
摘要:Description 成都的驾驶考试在一个有n条平行的自南向北的单向的道路的场地中进行。每条道路长度为m米,并且都在同一 条水平线上开始和结束。街道从西向东分别编号为1到n。同样有p条单向的自西向东或自东向西的街道垂直于上面 描述的街道,每一条这样的街道链接了两个相邻的自南向北的道路。当然自西向东
阅读全文
摘要:E. Close Vertices You've got a weighted tree, consisting of n vertices. Each edge has a non negative weight. The length of the path between any two ve
阅读全文

浙公网安备 33010602011771号