就是想多赚点币子

spfa模板题 给定一张图，有n个节点（1<=n<=200000），任意两个节点的距离为这两点的序号之差绝对值。且每个点都会有一个捷径，通过该捷径到达对应点的代价为1，求每个点到点1的最小距离。 妥妥最短路#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MaxN =

spfa。。。。其实最好用floyed，最简单，只是很久没写spfa了，练习一下#include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <cmath>using namespace std;int n , m , k , all; const int M = 1e5;int pre[M +

题意给你一个图，让你从1走到n，每条边有一个智慧值，还有距离值，让你走的距离不超过k，如果能走过这条边，必须有智慧值>=这条边的智慧值，问，如果能完成任务，最少需要多少智慧值？ 思路二分一个智慧值，然后check一下就好，比赛的时候查别的题的bug导致这道题没出，现在真的写啥挂啥。。。。。spfa。。。好像不能裸写。。。。鸡饲料啊 #include <cstdio> #include <cstr

题意给你一个有向图，求图中非重叠的最长路 思路这个，看起来是用拓扑排序+spfa做，但是其实（我不会，队友写的）主要是对spfa理解不深刻，平时都是抄模板，导致的自己不会，好好想了想，spfa是求单元最短路（因为怎么回事呢？单源的源点的dis是0，多源的就是源点都是0，然后dis从小于换成大于就好了，因为spfa是bfs思想，所以在更新的过程中，保留dis的最大值，最后撸一遍就好了）#includ