最短路 - 随笔分类 - Crazy!!!

「JOISC 2020 Day4」治疗计划

摘要：题意：有

n

$n$ 个房屋，有

m

$m$ 种治疗方案。一开始所有人都得了病。每种治疗方案给出：

t_{i}, l_{i}, r_{i}, c_{i}

$t_i,l_i,r_i,c_i$ 。表示第

t_{i}

$t_i$ 天晚上选择治疗

[l_{i}, r_{i}]

$[l_i,r_i]$ 的人花费

c_{i}

$c_i$ 。每天早上得病的人都会往左右相邻传染一个。问把所有人病治好的最小花费。思路：治好相当于选择的每个方阅读全文

posted @ 2022-07-15 14:37 Crazy!!! 阅读(104) 评论(0) 推荐(2) 编辑

[NOI2019] 弹跳

摘要：传送门P5471 desciption 有

n

$n$ 个城市，所有城市在

w * h

$w*h$ 的网格图上，不同城市坐标不同。有

m

$m$ 个弹跳机，

i

$i$ 号弹跳机可以从城市

p_{i}

$p_i$ 到

l_{i} \leq x \leq r_{i}

$l_i\le x \le r_i$ ,

d_{i} \leq y \leq u_{i}

$d_i\le y \le u_i$ 的城市问从城市1出发到所有点的最短路。 solution kd 阅读全文

posted @ 2022-03-31 20:09 Crazy!!! 阅读(49) 评论(0) 推荐(1) 编辑

买月票

摘要：题意：无向图，u->v不交s->t最短路部分的最短路径思路：获ZXCV讲解而得先找到s->t所有可能的最短路，将其定向（边权赋为0），跑u->v最短路。同理反方向来一遍代码： #include<bits/stdc++.h> using namespace std; const int N=1 阅读全文

posted @ 2021-11-11 19:47 Crazy!!! 阅读(26) 评论(0) 推荐(0) 编辑

搜索

我的标签

随笔分类

随笔档案

评论排行榜

随笔分类 - 最短路