![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra
The___Flash
这个作者很懒,什么都没留下…
展开
-
黑暗城堡(算法竞赛进阶指南,最短路径生成树)
一.题目链接: 黑暗城堡 二.题目大意: 求最短路径生成树的方案数 三.分析: 模板题,好水啊... 四.代码实现: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int M = (int)1e3; const int inf = 0x3f3f3f3f; const...原创 2019-11-10 16:56:39 · 334 阅读 · 0 评论 -
道路与航线(算法竞赛进阶指南,拓扑排序 + dijkstra)
一.题目链接: 道路与航线 二.题目大意: T 个点,R 条双向边,P 条单向边. 其中双向边权值均为正,单向边权值可为负. 保证如果存在 a 到 b 的路径,则不存在 b 到 a 的路径. 求 S 到所有点的最短距离. 三.分析: 现场赛的时候没发现是蓝书原题... 直接 SPFA 会 TLE... 由于题目给出的特殊条件:双向边权值为正,单向边权值可负,并且单向边不存在环....原创 2019-10-30 18:19:09 · 503 阅读 · 0 评论