最短路径
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 · 243 阅读 · 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 · 164 阅读 · 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 · 295 阅读 · 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 · 225 阅读 · 0 评论