2011年6月26日
摘要：
一道好题，练习静态表（邻接矩阵的数组开不下），没写过静态表，参考http://www.cnblogs.com/cykun/archive/2011/01/19/1939542.html写的，改用stl的queue写了。思路比较简单，有向边建立的静态表要注意反向处理，然后把1到各点和各点到1的距离求和即可：spfa+静态表#include <iostream>#include <cstdio>#include <climits>#include <queue>#include <cstring>#define INF INT_MAXco 阅读全文
摘要：
题意：有N个处理器，要传递信息，从1号开始，传播一次后可以从这两台处理器同时进行传播，以此类推思路：样例画了个图，发现从1开始走到每个点的时候都是1到此点的最短路径，于是想到了spfa算1到每个点的距离，然后取最大值即可code:#include <iostream>#include <cstdio>#include <queue>#include <cstring>#include <string>#include <cstdlib>#define MAXN 105#define INF 0x7fffffffusing 阅读全文