题目大意：有N个点，M条路，如果两条路不连通的话，就将这两条路的距离设置为L
现在要求你求出每两点之间的最短距离和
接着要求
求出炸断 给出的M条路中的一条路后，每两点之间的最短距离和的最大值解题思路：这题跟HDU-2433类似，不过这题的权值是不一样的
但具体的思路是差不多的先预处理出以每个点为源点的最短路树，并纪录每个点的pre和以每个点为源点的最短距离和，这样就可以求出每两点之间的最短...
分类：
其他好文 时间：
2015-08-05 16:31:43
阅读次数：
399
Problem Description：During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Gen...
分类：
其他好文 时间：
2015-08-03 16:48:37
阅读次数：
119
题目链接题意：有n个村庄，编号分别为1-n；由于战争会破坏村庄，但是我们也会修复；D x代表村庄x被破坏；Q x是求与x相连的有几个没有被破坏；R 是修复最后一次被破坏的村庄；接下来有m个操作，对于每次Q操作输出结果；由于修复的是最后一次被破坏的所以要用stack接下来看代码吧，加个图好理解一点#i...
分类：
其他好文 时间：
2015-08-01 12:47:05
阅读次数：
112
gost ( https://github.com/ginuerzh/gost ) gost 的 websocket tunnel 功能使用 WebSocket 协议，相较 HTTP 协议能做更多事，如作 dnsforwarder 的前置代理实现远程 DNS 查询以防 DNS 污染。部署步骤====...
分类：
其他好文 时间：
2015-07-27 20:38:45
阅读次数：
628
题意：在抗日战争期间，地道战在华北平原得到广泛的实施，一般而言，村庄通过一些隧道在一条线上连接，除了两端剩下的每个村庄都有两个相连。侵略者会频繁的对这些村庄进行扫荡，并且摧他们的地道，当然八路军会把这一些已经被摧毁的村庄修复的，会优先修复最近被破坏的村庄。分析：被这道题折磨了一上午啊，不过也学到了很...
分类：
其他好文 时间：
2015-07-27 12:45:32
阅读次数：
215
有两台阿里的服务，一台A有分配外网ip，另外一台B没有，如何让B借助A实现上网? 处理方式如下 在A服务器 ip tunnel add i2o mode ipip remote B local A ---这里A、B均是内网地址 ifconfig i2o 192.168.2.1 netma...
分类：
其他好文 时间：
2015-07-25 18:37:55
阅读次数：
125
题意：给一个无向图，n个点，m条边，可不连通，可重边，可多余边。两个问题，第一问：求任意点对之间最短距离之和。第二问：必须删除一条边，再求第一问，使得结果变得更大。思路： 其实都是在求最短路的过程。 第一问可以floyd解决，也可以SSSP解决。注意是任意两个点，（a,b）和(b,a)是不同的，.....
分类：
其他好文 时间：
2015-07-24 18:14:37
阅读次数：
138
题意:给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c',求出c'最大值.
思路：如果用floyd算法计算c，每尝试删除一条边都要重新计算一次，时间复杂度为O（n*n*n*m），很难承受。如果用n次Dijkstra计算单源最短路，时间复杂度味O（n*m*m*logn）。虽然看上去比之前的好，但由于佛洛依德算法的常数很小，实际运行时间差不多...
分类：
其他好文 时间：
2015-07-23 15:42:54
阅读次数：
94
题目链接：点击打开链接
题目大意：给出n个格子，三种操作，D k：消除第k个格子，R：恢复最后一次消除的格子，Q k：问和k相连的最长连续序列。
求最长连续序列，线段树统计每段中被消除的最大点和最小点，更新点k，查询段[1,k][k,n]，然后相减得到结果
#include
#include
#include
#include
using namespace std ;
#defin...
分类：
其他好文 时间：
2015-07-15 15:12:00
阅读次数：
116
