RainAir
My OI Blog
RainAir

LCA
文章归档

「NOIP2016」天天爱跑步

题目链接 NOIP 史上最毒瘤的一个题目......花了 2h 总算肝出来了。 解题报告 暴力测试点 大力枚举时间然后统计答案就可以了…….简单的模拟题目。 期望得分 $25$ 分。 链情况 考虑链情况的每一个人只能向左或向右走,也就是 $s \leq t$ 向右,否则向左。我们考…

   507   2018-11-08 去围观

次小生成树

题目链接 题目描述 给定一张图,求出它的严格次小生成树。 解题报告 预备知识:最小生成树,最近公共祖先 我们首先来考虑一下严格最小生成树和不严格次小生成树的区别。 首先,对于一个图,可能不只有一个最小生成树。 那么,不严格次小生成树,只需要找出不…

   335   2018-07-13 去围观

多次询问的最长瓶颈路

题目链接 题目大意 给出一个由 $ n $个点 $ m $条边的图,现有$ q $组询问,每次需要你求出从$ x $到$ y $的一条简单路径,使路径上所有边中最小值最大,并输出这个最大值。 若不存在这样的路径,则输出$ −1 $。 解题报告 做这一道题之前,建议先看一下单次询问…

   296   2018-07-10 去围观

「NOIP2013」货车运输

题目描述 A 国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 数据范围 对于30%的数据,$ 0 < n < 1000,0 < m …

   310   2018-04-14 去围观

「NOIP2015」运输计划

题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船…

   274   2018-04-14 去围观
标签
近期评论