【理论部分】1、EIGRP的主要特征：①Cisco专有协议(高级dv路由)；②支持VLSM;③触发、增量更新；---------减少带宽的占用④支持多层网络协议ApplleTalk,IP和NovellNetware等协议；⑤收敛速度快；----------采用dual算法实现⑥支持LAN和WAN，100%无环路；2、EIGRP的三张表：Neig..
分类：
其他好文 时间：
2016-04-06 15:30:19
阅读次数：
196
思想：如果它们相交，则最后一个节点一定是共有的。ListNode*IsIntersect(ListNode*list1,ListNode*list2)
{
assert(list1&&list2);
ListNode*l1=list1;
ListNode*l2=list2;
intcout1=0;
intcout2=0;
while(l1->_next==NULL)
{
l1=l1->_next;
++cout1;
}
while..
分类：
其他好文 时间：
2016-03-30 07:10:18
阅读次数：
175
题目链接： http://www.lydsy.com:808/JudgeOnline/problem.php?id=3876 题目大意： 给定一张拓扑图（有向无环图），每条边有边权，每次只能从第一个点出发沿着拓扑图走一条路径，求遍历所有边所需要的最小边权和。 题目思路： 【有源汇上下界费用流】 Or ...
分类：
其他好文 时间：
2016-03-29 00:56:52
阅读次数：
420
时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都
分类：
编程语言 时间：
2016-03-18 07:16:35
阅读次数：
223
第7题 微软亚院之编程 判断俩个链表是否相交 给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。 为了简化问题，我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 思路： 判断两个链表是否相交，并且求第一个节点列（无环）。
分类：
编程语言 时间：
2016-03-10 18:43:05
阅读次数：
192
SCOI省选题。 第一种做法是二分图匹配，即属性向装备连边，一旦不能匹配输出即可。 第二种做法是并查集。装备当作边连接两个点，如果某x条边没有环，它最大那个一定找不到属于自己的边。因此一旦某个点所在并查集中无环且最大的点是自己那么就可以输出答案了。 都很短。 #include<iostream>#i
分类：
其他好文 时间：
2016-03-10 01:22:42
阅读次数：
161
Toposort 问题描述 给出nn个点mm条边的有向无环图. 要求删掉恰好kk条边使得字典序最小的拓扑序列尽可能小. 输入描述 输入包含多组数据. 第一行有一个整数TT, 表示测试数据组数. 对于每组数据: 第一行包含3个整数nn, mm和kk (1 \le n \le 100000, 0 \le
分类：
编程语言 时间：
2016-03-05 23:21:57
阅读次数：
310
题目链接：点击打开链接 人民城管爱人民 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others) SubmitStatistic Next Problem Problem Descripti
分类：
其他好文 时间：
2016-03-03 12:49:15
阅读次数：
188
题意：给一个n个顶点m条弧的简单有向图（无环无重边），求最多能够加入多少条弧使得加入后的有向图仍为简单有向图且不是一个强连通图。假设给的简单有向图本来就是强连通图，那么输出-1. 分析： 1.用tarjan算法求出强连通分量的个数，假设个数为1，那么输出-1，结束，否则运行2 2.如果将一些强连通分
分类：
其他好文 时间：
2016-03-02 23:24:22
阅读次数：
199
