2014年08月_粽子猪zZ

zoj求最小值：（差分不等式a-b>=c，求最长路，得到最小值）#include #include #include #include #include #include #include #include #include#include #include using namespace std;typedef long long ll;int dist[101

2014-08-08 17:32:43 926

原创差分约束系统--详讲

总的开说差分约束问题就是给出一系列不等式然后求问某一式子的最大值或者最小值。差分约束问题详解：比如有这样一组不等式： X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以-1就可以化成

2014-08-07 23:37:02 868

原创 ZOJ 2027 floyd（条件松弛）+spfa解法

另一道相似的floyd+dp题目：博客戳这里zoj 1232 哪道题可以瞬移很多次，好比这里的省去一个机票，想用floyd+dp的去戳←←...因为这道题只去掉一个机票所以并不一定要用dp+floyd.，只要加上条件松弛就可以省去dp了。开两个数组分别存储路途总价格和路途最大机票价格即可用floydgraph[i][j]:=存放i->j的总机费，并非答案maxn[

2014-08-07 16:24:46 708

原创 poj2263&poj2570 floyd变形

Floyd算法的递推公式为：A

2014-08-07 14:48:45 446

原创 zoj 3088 spfa 最短&最长路径

一看就知道要建立两个图- - 一开始写不知道哪里

2014-08-06 22:09:27 816

原创 hdu1385 floyd+保存路径。另附spfa

该题的难点在于求字典序中最小的路径。如果用spfa的话，预见

2014-08-06 02:18:56 527

原创 zoj1655 spfa 最长路径

将权值设为1-p，求从点n到各点的最大权值之

2014-08-05 21:43:43 499

原创 poj 1860&poj2240 似负环

转一圈钱能增长，就好比一个一个正环一般。

2014-08-05 19:52:57 431

原创 zoj1232 floyd+dp

解法：

2014-08-05 14:57:33 503

原创 poj1679判断最小生成树是否唯一

#include #include #include #include #include #include #include #include #include#include #include using namespace std;typedef long long ll;int cas,n,m;bool first;int f[110];struct poin

2014-08-04 22:43:58 520

原创 hdu 3687 反向拓扑排序

拓扑排序的几个方式

2014-08-03 21:59:34 495

Web性能权威指南文字版

Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版 Web性能权威指南文字版

2018-02-24

HTTP权威指南

《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版《HTTP权威指南》高清中文版

2018-02-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Web性能权威指南 文字版

HTTP权威指南

空空如也

Web性能权威指南文字版