随笔分类 -  最短路

【模板】次短路算法
摘要：$dijkstra$ 算法求次短路模板。 阅读全文
posted @ 2019-10-12 13:38 南枙向暖 阅读(294) 评论(0) 推荐(1)
「ZJOI2006」物流运输
摘要：题目 【内存限制：$256MiB$】【时间限制：$1000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 $n$ 天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路 阅读全文
posted @ 2019-10-11 13:47 南枙向暖 阅读(200) 评论(0) 推荐(0)
[周末训练]逛公园
摘要：题目 【内存限制：$512MiB$】【时间限制：$3000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中$1$号点是公园的入口，$N$号点是公园的出口，每条边有一个非 阅读全文
posted @ 2019-10-05 14:24 南枙向暖 阅读(173) 评论(0) 推荐(0)