3597: [Scoi2014]方伯伯运椰子 Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交 ...
分类：
其他好文 时间：
2018-01-27 18:52:33
阅读次数：
220
这道题被马老板毒瘤了一下,TLE到怀疑人生 //然而BZOJ上妥妥地过了(5500ms+ 400ms+) 要么SPFA太玄学要么是初始化block被卡到O(n^4) 不管了,不改了 另外DP方程值得学习 C++ include define rep(i,j,k) for(int i=j;i vec[ ...
分类：
其他好文 时间：
2018-01-27 17:17:44
阅读次数：
157
以hud畅通工程为例：用ford暴力也可ac 样例的图解： spfa算法模板，用一个数组来储存从开始的点到其他点的距离，不断进行松弛操作。 还有用队列来保存与其相邻的点。 附代码： #include <iostream>#include <queue>#include<cstring>#define ...
分类：
其他好文 时间：
2018-01-26 20:57:25
阅读次数：
173
转载自：http://blog.csdn.net/madaidao/article/details/42616743 Bob was playing MC and was punished by Alice. Bob was trapped in a maze and there were some ...
分类：
其他好文 时间：
2018-01-26 11:03:54
阅读次数：
174
最大费用最大流 咋写？取个相反数就可以了…… ...
分类：
其他好文 时间：
2018-01-23 22:03:52
阅读次数：
148
这道题就是“修车”的数据加强版……但是数据范围扩大了好多，应对方法是“动态开点”。 首先先把“所有厨师做的倒数第一道菜”和所有菜连边，然后跑一下spfa，找出哪一个厨师在增广路上，把“这个厨师做的倒数第二道菜”和所有菜连边，然后继续spfa，如此循环往复直到spfa找不出最短路。 c++ inclu ...
分类：
其他好文 时间：
2018-01-22 16:09:02
阅读次数：
187
#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;struct my{ int v; int next; double dist;};int m,n;const int max ...
分类：
其他好文 时间：
2018-01-21 13:48:35
阅读次数：
84
题目链接 不会LCTqwq，看题解似乎SPFA也可以。 把边按a排序，从小到大每加一条边就以b为距离跑一遍SPFA，类似于Kruskal的想法吧…… 貌似是个暴力 （luoguLCT模块的题我都快通过了，然而还是不会LCT蛤蛤蛤） ...
分类：
其他好文 时间：
2018-01-21 10:59:49
阅读次数：
107
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-18 19:34:49
阅读次数：
185
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 求出树的重心，跑spfa ...
分类：
其他好文 时间：
2018-01-14 15:54:53
阅读次数：
166
