就是一道离散化的裸题，但是在写的时候遇到了一些不可描述的问题，但是还是很顺利的。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-24 00:35:30
阅读次数：
141
"题目链接" Solution 建立 $k+1$ 层图跑 $Dijkstra$ 就好了. Code cpp include define ll long long using namespace std; const int maxn=200008; int n,m,k,s,t; struct sj ...
分类：
其他好文 时间：
2018-08-26 18:25:18
阅读次数：
127
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2763 [算法] 分层图最短路 [代码] ...
分类：
其他好文 时间：
2018-08-19 20:02:52
阅读次数：
167
[JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n?1 ，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达 ...
分类：
其他好文 时间：
2018-08-15 22:58:15
阅读次数：
389
题意:求最多可以有k条路免费的最短路 题解:用dis[x][k]表示从s开始用了k次免费机会到x的最短路,然后dij跑的时候优先队列里多维护一个k就好了 / Problem: 2763 User: walfy Language: C++ Result: Accepted Time:272 ms Me ...
分类：
其他好文 时间：
2018-08-11 20:48:00
阅读次数：
146
~~为什么早年的题总是从0开始标号啊……又zz了一次WA~~ 分层图的题只有这一个套路吧，建分层图，然后优化时间是分层跑spfa然后层与层之间单独跑即可 cpp include include include include using namespace std; const int N=5000 ...
分类：
其他好文 时间：
2018-08-02 01:59:31
阅读次数：
132
"传送门" 分层图$SPFA$……听起来好高级的样子……嗯，所以我选分层图$\rm{dijkstra}$ 这题好像是会卡$SPFA$，要加一个玄学$SLF$优化才可以…… 所以还是用堆优化$\rm{dijkstra}$吧，多好 以上全是瞎扯，但卡$SPFA$是 真的 用$\tt{dis[i][j]} ...
分类：
其他好文 时间：
2018-08-01 20:51:10
阅读次数：
187
题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 nnn 个城市设有业务，设这些城市分别标记为 000 到 n?1n-1n?1 ，一共有 mmm 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个 ...
分类：
其他好文 时间：
2018-07-19 23:28:12
阅读次数：
352
题目链接：https://www.luogu.org/problemnew/show/P4568 卡了一晚上，算是分层图最短路的模板。注意卡SPFA，所以我写了个SLF优化。 同时 AC400祭！~ include include include include include define ri ...
分类：
其他好文 时间：
2018-07-17 22:16:14
阅读次数：
211
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 分层图两种方法的练习。 1.把图分成k+1层，本层去上面一层的边免费。但空间时间都不算优秀。 #include<iostream> #include<cstdio> #include<c ...
分类：
其他好文 时间：
2018-06-23 13:23:58
阅读次数：
157
