摘要：题意： 有$n$个房屋，有$m$种治疗方案。 一开始所有人都得了病。 每种治疗方案给出：$t_i,l_i,r_i,c_i$。表示第$t_i$天晚上选择治疗$[l_i,r_i]$的人花费$c_i$。 每天早上得病的人都会往左右相邻传染一个。 问把所有人病治好的最小花费。 思路： 治好相当于选择的每个方 阅读全文

摘要：传送门P5471 desciption 有$n$个城市，所有城市在$w*h$的网格图上，不同城市坐标不同。 有$m$个弹跳机，$i$号弹跳机可以从城市$p_i$到$l_i\le x \le r_i$,$d_i\le y \le u_i$的城市 问从城市1出发到所有点的最短路。 solution kd 阅读全文

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