BlessingXRY的博客

Think: 1知识点：spfa()算法求最短路 2题意：n = 1 的青蛙要跳到 n = 2 的青蛙哪里，可以其它石头作为中介，询问在可达路径中青蛙至少要能跳多远建议参考博客1 建议参考博客2vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <queue>#include <cmath>using na

Think: 1知识点：最短路-spfa算法 2题意：n个城市m条路，每条路的信息包括起点(u)、终点(v)、长度(d)、花费(c)，询问在保证1号城市到其它城市距离最短的条件下，连通n个城市的最少花费。 2.1数据范围： 1 0 1 1 3错误反思： 3.1：spfa算法求最短路中，手动模拟队列时注意如果不是用循环队列需要注意队列的大小(因为虽然在某一时刻队列中不会出现重复的元

Think: 1知识点：建图+spfa算法 2题意：选择一个城市购买一本书，到达另一个城市(或者当前城市)出售这本书，从一个城市到达另一个城市需要支付路费，所有城市构成一个完全图。可以以任何城市作为出发点，询问可以获得的最大利润。 3方法：增加两个点，分别作为起点和终点，起点与[1, n]的点连边，边权为负的点权(表示购买这本书之后剩下的金币)，[1, n]的点与终点连边，边权为正的点权(表示

Think: 1知识点：spfa()算法+最短路径变形 2题意：求n = 1的点到 n = n 的所有可达路径中（当前路径权值最小的）最大值 3反思：心态已乱，自己需要静下心来以下为Wrong Answer代码——题意理解错误#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using names

Think: 1知识点：floyd(需要判断重边)+dfs 2题意分析：PP要到一些城市去旅游，但是他的钱不一定足够，因此会在必须去的城市购买一次签证进而挣钱，近经过城市不需要购买签证，题目给定n个城市,m条边，询问PP从1号城市出发是否可以去所有必须去的城市，是输出YES,否输出NO 3思路：floyd预处理城市之间能够互达的最少花费，dfs暴力搜索每一条可能的路径 4可能优化思路：搜索题

Think: 1知识点：最短路_spfa算法(多起点-多终点) 2思考：将起点vis置为1,dis置为0,spfa算法,然后dis数组取多终点中的最小值 3优化思考：创建源点0和汇点n+1，将源点0与所有起点连边(无向边),边权为0，将所有终点与汇点n+1连边(无向边),边权为0；然后spfa算法求0点到n+1点的最短路即可vjudge题目链接以下为Accepted代码——多起点_多终点#in

Think: 1知识点：最短路_spfa()算法+前向星+负环+差分约束 2题意分析：ml关系的奶牛距离小于等于w,md关系的奶牛距离大于等于w,询问满足条件的情况下1与n之间的最大距离，模型抽象发现不等式组vjudge题目链接可参考博客以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include

Think: 1知识点：最短路_spfa()算法+前向星+判断负环 2反思： 1>题意理解能力需要提高 2>知识点理解不深入，需要多思考多应用 3>前向星需要加深理解vjudge题目链接建议参考博客题意理解以下为Compilation Error错误——编译环境语言选择错误Main.c:1:18: fatal error: cstdio: No such file or directory

Think: 1知识点：最短路_spfa()算法 2思考：理解题意进而建图vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int inf = 0x3f3f3f3f;const int N = 1e2

Think: 1知识点：最短路+_Floyd()算法求传递背包数量 2反思：学习知识要努力拓展创新建议参考博客1 建议参考博客2以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 1e2 + 4;int n, e[N][N];void Fl

Think: 1知识点：最短路_spfa()算法 2反思：memset()初始化函数注意第三个参数不要传错建议参考题意分析vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int inf = 0x3f3

Think: 1知识点：最短路_spfa()算法+区间移动 2思考：通过知识扩展思路，敢于尝试，善于借鉴，一定要有自己的思想与创新点vjudge题目链接建议参考博客以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int

Think: 1知识点：最短路_spfa()算法+前向星 2反思：全局变量不要重复定义，memset()初始化参数不要传错建议参考题目分析vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int inf

Think: 1知识点：最短路_spfa()算法+前向星 2反思：判断环是否存在建议参考题意分析vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int inf = 0x3f3f3f3f;const

Think: 1知识点： 1>最短路_spfa()算法+前向星 2>差分约束系统：差分约束系统——百度百科 2思考：队列超时，栈通过——why?vjudge题目链接参考博客1 参考博客2以下为Time Limit Exceeded代码——STL_queue()#include <cstdio>#include <cstring>#include <algorithm>#include

Think: 1知识点：最短路_spfa()算法 2反思：图的初始化 3思路：通过正向边spfa()求出回去的，反向边spfa()求出到达的建议参考题意分析vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;con

Think: 1知识点：最短路_spfa()算法+前向星 2反思： 1>函数中形参和实参的传递，数组传进的为地址，形参改变实参相应的改变，而传进的标记变量形参改变实参不改变 2>遇到bug要精心debugvjudge题目链接建议参考博客链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#inclu

Think: 1知识点：最短路_spfa()算法——判断环的存在 2反思： 1>要努力做到善于总结，勤于反思 2>吸收空格vjudge题目链接建议参考博客以下为Accepted代码#include <cstdio>#include <cstring>#include <string>#include <map>#include <queue>using namespace std;c

Think: 1.题意：n个城市，每个城市含有ai支救援队，现在需要以最短的路径从城市 s 到达城市 e，沿途经过的城市的救援队共同赶往。 现在询问： （1）.最短路径的条数 （2）.最短路径中所能汇聚的最多救援队 （3）.汇聚最多救援队的最短路径经过的城市 2.知识点：【最短路-spfa算法+dfs】 3.思路： （1）.通过spfa算法求解最短路径中所能汇聚的最多救援队（二重限...