![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
Zeolim
这个作者很懒,什么都没留下…
展开
-
[最短路] [洛谷] P1629 邮递员送信
非常巧妙的题目最短路逆求所有点到本点距离#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#in...原创 2018-09-11 20:41:52 · 239 阅读 · 0 评论 -
[BFS][51nod]1649 齐头并进
A了 可是为什么呢??矩阵存边bfs搜索//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>...原创 2018-09-17 18:50:09 · 160 阅读 · 0 评论 -
[最短路][几何][牛客] [国庆集训派对1]-L-New Game
题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工,获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述,我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0,还有 n 个圆 。角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到T点消耗的体力...原创 2018-10-08 08:56:32 · 290 阅读 · 0 评论 -
CCPC-Wannafly Summer Camp 2019 Day1
A - Jzzhu and Cities题目大意:给个图,m条普通边,k条特殊边,保证1到N的最短路上最多可以删掉几条特殊边使得最短路不变。解法1:跑最短路后松弛一遍所有边,如果松弛时既有普通和特殊则可去掉特殊铁路。解法2:直接重载搜索顺序使得迪杰斯特拉优先跑普通铁路,再记录总特殊条数-跑的条数即为答案。/* Zeolim - An AC a day keeps the...原创 2019-07-30 13:55:51 · 221 阅读 · 0 评论