RainAir
My OI Blog
RainAir


文章归档

「NOIP2013」货车运输

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

   219   2018-04-14 去围观

「NOIP2003」神经网络

题目链接 解题报告 首先,我们对式子进行分析,如果Ci<0,那么就会停止传递。 然后我们对这个式子进行分析,发现如果你想要求出来Ci就要求出来与i相连的j的Cj。 然后我们还发现其实Ui没用,可以开始统一减去。 最后,这不就是拓扑排序吗。。。 代码 [crayon-5ce…

   157   2018-04-14 去围观

「NOIP2015」运输计划

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

   182   2018-04-14 去围观
文章归档