![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
时间次元
这个作者很懒,什么都没留下…
展开
-
洛谷 #3044. 搬家
题意无向图,选1个节点为家,使得绕完k个城镇回家的线路最短(k <= 5)题解因为k很小,所以预处理城镇到各个节点的距离,然后dfs找最优解调试记录要加上最后一个城镇回家的距离#include <cstdio>#include <cstring>#include <queue>#define maxn 50005#define INF ...原创 2018-11-18 10:45:01 · 93 阅读 · 0 评论 -
洛谷 #3020. 包快递Package Delivery
题意最短路题解SPFA调试记录无#include <cstdio>#include <cstring>#include <queue>#define maxn 50005using namespace std;struct node{ int to, next, l;}e[maxn << 1];int head[max...原创 2018-11-18 10:46:19 · 500 阅读 · 0 评论 -
洛谷 #2296. 寻找道路
题意有向图最短路,有条件:路上每个节点能 直接 到达的节点,要与终点直接或间接相连题解bfs预处理能用的点,然后SPFA调试记录注意是直接,所以要先记录到另一个数组里#include <cstdio>#include <queue>#include <cstring>#define maxn 10005using namespace st...原创 2018-11-28 15:40:21 · 116 阅读 · 0 评论 -
洛谷 #1850. 换教室
题意有n个时间段,每个时间段有2节课,最多可以换m次课,概率给出把校园抽象成无向图,求耗费最小体力值题解这是一道期望Dp,f[i][j][k]表示考虑到第i个教室,换了j次,k为0/1,表示这次是否换分四种情况,具体见代码调试记录double的输入提示符是%lf,不是%llf害老子调了一个小时害老子调了一个小时害老子调了一个小时#include <cstdio>#i...原创 2018-11-28 15:40:53 · 219 阅读 · 0 评论