实验要求：1.R1和R3上添加默认路由,R2先不添加静态.在R1上分别以Fa0/0和Lo0接口为源pingR3；观察现象,思考原因.2.在R2上启用uRPF；3.在R1上用Lo0接口为源pingR3,测试连通性,分析与1的现象的不同.思考uRPF的工作原理.4.在R2上添加一条默认路由,指向R1,测试连通性,如果希望ping通..
分类：
其他好文 时间：
2017-03-25 14:38:13
阅读次数：
163
【解析】Hash，离散化，Tarjan
[分析]
对于每个名字，首先离散化成编号。
用hash或者其他，反正不要最基本的就行了，否则O(N^2L)会爆掉。
然后请参考：http://www.cnblogs.com/Randolph87/p/3757817.html
[吐槽]
难得吐槽一下，做这道题竟然做了一个上午，开始暴力求标号，然后一直TLE。
中间map的数据范围少开了N...
分类：
其他好文 时间：
2015-07-24 13:02:58
阅读次数：
110
【解析1】暴力dfs
[分析]
由于数据范围N
结果第一次由于空间只开了2000就直接爆了，然后还用了邻接矩阵也挂了，第三次才AC。
我已经弱得无话可说了...
[小结]多用邻接矩阵。
[代码]#include
#include
#include
using namespace std;
const int N=2001;
struct G
{
int v,nx...
分类：
其他好文 时间：
2015-07-24 13:00:21
阅读次数：
253
