辗转山河弋流歌

struct Fiona{int f,v;Fiona(int a,int b):f(a),v(b){}bool operator {return a.f};应用于a.f

题意：p，n，m，然后m行表示入点出点长度花费。      求花费在p以内的最短路。我写的一定不是pqdij！一定不是！一定是dfs！题解：做一个pq优化的dij，然后看每次跑出来的路的花费是否完事。看代码！快看我的水代码！#include #include #include #include #include #include #include #d

不多说了，就是裸的模版题。贴代码：#include #include #include #include #include #define N 30500#define M 200000#define inf 0x3f3f3f3fusing namespace std;struct KSD{ int v,len,next;}e[M];int head[N],cnt

我只是贴一下手写堆优化的dij模板，虽然，它，TLE了……****#include #include #include #include #define N 2001000#define inf 0x3f3f3f3f#define longlong intusing namespace std;struct Katarina{ int v,next; longlong l

题意：      有个n*m的滑雪场，bessie要从（1，1）滑到（n，m），问最小时间。起始有一个速度v，然后每从一个点A到一个点B（只能上下左右走，每次一格），速度就会乘上2^(权值A-权值B)。然后每次移动的耗时是当前速度的倒数。题解：      分析一下就能发现，乘乘除除后，从一个点出发时的速度都是固定的，即与从起点直接到该点的速度是一致的，那么我们就可以建成一个边权

题解：最短路pqspfa200ms，一眼题，另一种想出来没写的做法：二分答案，上界n+m时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t最短路代码：#include #include #include #include #define N 505#define NN 251000#define inf 0x3f3f3f3fusing