Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56003 Accepted: 17617 Description Freddy Frog is sitting on a stone in the middle o ...
分类：
其他好文 时间：
2018-05-23 13:49:47
阅读次数：
219
1 //SPFA 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 const int maxn = 50; 12 const doubl... ...
分类：
其他好文 时间：
2018-05-22 22:01:53
阅读次数：
149
1 #include //SPFA 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 105; 9 const int INF = 0xfffffff; 10 11 stru... ...
分类：
其他好文 时间：
2018-05-21 22:55:36
阅读次数：
226
[NOI2005]聪聪与可可 https://wenku.baidu.com/view/90adb02acfc789eb172dc8a8.html 用n次spfa求出当聪聪在i位置，可可在j位置时，聪聪走的第一步。 同f[i][j]表示聪聪在i位置,可可在j位置时聪聪吃到可可的期望步数。 当聪聪在i ...
分类：
其他好文 时间：
2018-05-21 14:35:24
阅读次数：
131
"P1772 [ZJOI2006]物流运输" SPFA+DP 常数奇大的线段树维护那些天不能走 cpp // luogu judger enable o2 include include include include include using namespace std; vectorline[ ...
分类：
其他好文 时间：
2018-05-20 10:47:03
阅读次数：
181
题目 分析 考虑二分答案， 二分小数显然是不可取的，那么我们将所有可能的答案求出来，记录在一个数组上，排个序（C++调用函数很容易超时，手打快排，时间复杂度约为$O( 8 10^7)$,但相信梦想的力量）。 剩下就简单了，将二分出的值判断是否可以获得k分以上， 这里可以用多种方法，spfa、dp d ...
分类：
其他好文 时间：
2018-05-17 16:48:29
阅读次数：
167
题目链接：https://www.luogu.org/problemnew/show/P3381 把bfs变成spfa ...
分类：
其他好文 时间：
2018-05-16 20:44:51
阅读次数：
137
洛谷P2761 1.考虑到所有的错误只有“修复，未修复”两种情况，所以可以用0,1标记压缩状态，采用位运算减少时空浪费。 又考虑到有修复时间的关系，将时间抽象成边，将状态抽象为点（设修复为0，未修复为1）最后从(1<<n)-1开始寻找到0的最短路，SPFA一边建图一边松弛即可。 2.实现过程中，难点 ...
分类：
其他好文 时间：
2018-05-13 13:35:54
阅读次数：
159
http://acm.hdu.edu.cn/showproblem.php?pid=1534 Schedule Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2018-05-12 12:41:57
阅读次数：
152
题目 分析 拆点连边+spfa。 首先把图分成2lim+1层，也就是每个点拆成2lim+1个点。 如果a和b之间、b和c有一条有向边，那么连边(k,a) (k+1,b)，(k+1,b) (k+2,c)（k=1、3、5、···、2lim+1，是当前点所在的层数），这两条边的权值和是 l 。也就是说当走 ...
分类：
其他好文 时间：
2018-05-12 02:50:01
阅读次数：
127
