最短路 - 随笔分类 - AK_DREAM

奥运公交[LOJ3255]

摘要：主要知识点：最短路阅读全文

posted @ 2020-07-31 22:17 AK_DREAM 阅读(231) 评论(0) 推荐(0) 编辑

遗产「CF 787D」

摘要：主要知识点：线段树优化建图阅读全文

posted @ 2020-03-22 21:33 AK_DREAM 阅读(257) 评论(0) 推荐(0) 编辑

Small Multiple[ARC084 B]

摘要：主要知识点：建图最短路阅读全文

posted @ 2020-03-06 22:18 AK_DREAM 阅读(149) 评论(0) 推荐(0) 编辑

小Biu看电影

摘要：主要知识点最短路建虚点阅读全文

posted @ 2019-10-06 18:46 AK_DREAM 阅读(411) 评论(0) 推荐(0) 编辑

贫富差距

摘要：主要知识点最短路阅读全文

posted @ 2019-10-05 21:00 AK_DREAM 阅读(180) 评论(0) 推荐(0) 编辑

糖果「SCOI2011」

摘要：主要知识点：差分约束阅读全文

posted @ 2019-08-28 21:11 AK_DREAM 阅读(218) 评论(0) 推荐(0) 编辑

摘要：【题目描述】物流公司要把一批货物从码头

A

$A$ 运到码头

B

$B$ 。由于货物量比较大，需要

n

$n$ 天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物阅读全文

posted @ 2019-08-14 21:26 AK_DREAM 阅读(264) 评论(0) 推荐(1) 编辑

摘要：只要你有无限个自爆机器人，你就能为所欲为斯普林·布拉泽【题目描述】略 ~~一句话~~题意：杰森国有

N

$N$ 个城市，由

M

$M$ 条单向道路连接。杰森国的首都是城市

N

$N$ 。你只需摧毁杰森国首都就能获胜。为了尽量减小己方的消耗，你决定使用自爆机器人完成这一任务。唯一的困难是，杰森国的一部分城阅读全文

posted @ 2019-08-08 22:36 AK_DREAM 阅读(316) 评论(1) 推荐(0) 编辑

摘要：大家好我叫蒟蒻，这是我的第一篇信竞题解blog 【题目描述】策策同学特别喜欢逛公园。公园可以看成一张

N

$N$ 个点

M

$M$ 条边构成的有向图，且没有自环和重边。其中

1

$1$ 号点是公园的入口，

N

$N$ 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园阅读全文

posted @ 2019-08-06 22:23 AK_DREAM 阅读(378) 评论(1) 推荐(0) 编辑

AK DREAM