题意：
已知每个点的加油站的油价单价（即点权），每条路的长度（边权）。
有q个询问，每个询问包括起点s、终点e和油箱容量。
问从起点走到终点的最小花费。如果不可达输出impossible，否则输出最小的旅途费用。
算法：
其实要分析状态= =感觉就像是dp。
最直接的想法是 每到一个点都加上要走到下一个点所需要的油量。但是走的路不同，到底怎么处理加多少的问题呢?
因...
分类：
其他好文 时间：
2014-07-12 18:19:04
阅读次数：
198
Tracert·使用随机源UDP端口，访问随机目的UDP端口。·从TTL=1逐渐+1递增，每个TTL值都会发送三个UDP包，而且源UDP端口和目的UDP端口也逐渐递增。·收到超时ICMP，则根据ICMP源地址记录路径地址。·收到目的不可达ICMP(而且目的UDP端口也不可达)，停止tracert。下图：每次TTL值..
分类：
其他好文 时间：
2014-07-04 06:23:09
阅读次数：
297
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1143题意：给出一个有向无环图。在其中找出一个最大的点集使得点集中任意两个点之间不可达。思路：首先在给出图中跑一次floyd，这样g[i][j]=1则i可到达j。那么题意就是求最大独立集。最...
分类：
其他好文 时间：
2014-06-23 07:32:38
阅读次数：
279
ICMP协议
ICMP经常被认为是IP层的一个组成部分，它是网络层的一个协议，它传递差错报文以及其他需要注意的信息，ICMP报文通常被IP层或更高层（TCP、UDP等）使用，它是在IP数据报内传输的。
ICMP报文大致分为两类：查询报文和差错报文。
先来看差错报文。当传送IP数据报发生错误时（比如主机不可达、网络不可达等），ICMP协议将会发送一个ICMP差错报文给源主机，好让主机做出相应的处理，也因此IP层以上的一些协议有可能做到可靠传输。书中给出了ICMP差错报文中的一些组合（类...
分类：
其他好文 时间：
2014-06-15 08:30:57
阅读次数：
167
connect（）：不需要bind，内核会自动加源地址和随机端口，connect会发送3次握手，只有在成功连接或者出错的情况才返回。出错的情况有3种：1.收不到syn确认包，会超时重发，总共75秒后time
out2.收到不可达包，会重发，等一段时间后no route to host3.服务器没有监...
分类：
其他好文 时间：
2014-06-10 12:41:36
阅读次数：
240
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
ICMP：Internet控制报文协议。是IP层的组成部分，传递差错报文或其它信息。
ICMP报文被封装在IP数据报内部：
具体格式如下所示：
个字段含义如下：
8位类型。表示该ICMP报文的含义，如目的不可达、超时、请求回显等。8为代码。进一步描述该ICMP报文。ICMP报文的类型由类型字段和代码字段共同决定。16位检验和。和I...
分类：
Web程序 时间：
2014-06-04 13:05:47
阅读次数：
305
题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
