实验题如图所示: 要求全网可达 R5为帧中继交换机 R6 和 R1之间为快速以太网接口所使用的拓扑为CCNA标准版拓扑图,如下所示:------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-07-19 16:24:03
阅读次数:
276
实验题如图所示:其中R2连R3 R5为快速以太网线,其他均为串线,帧中继默认是富曼斯(全连网状结构),即所有接入的路由之间的PVC都已经打通,所有 要关闭R5和R8的逆向arp功能,来手工配置R5到R8的Map实验所使用的拓扑为CCNP标准版拓扑图,如下:---------------...
分类:
其他好文 时间:
2014-07-19 08:38:45
阅读次数:
291
给出几组比赛的胜负情况。判断最后的排名。根据题意这就是一个明显的拓扑排序问题了。
注意
如果因为可能的排名有多种情况,这时要保证编号小的在前。
题目输入的数据可能有重复边
拓扑排序
首先统计每个结点的入度。将度为0的结点编号放入队列(此题放入优先队列中)中。
然后进行循环:
取出队头结点,视作边的起点。
然后“删除与该点相连的边”,代码就是将这个图中的该边另一个结点(即终点)的入度减一;
如果减一以后,终点的入度变为了0,那么将终点的编号入队列。
判断队列是否为空,若不空,则回到1...
分类:
其他好文 时间:
2014-07-19 02:25:55
阅读次数:
175
第一单:Problem ATime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26Accepted Submission(s) : 5Problem De...
分类:
其他好文 时间:
2014-07-18 15:22:11
阅读次数:
284
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2738
Accepted: 1838
Special Judge
Description
The system of Martians' blood...
分类:
其他好文 时间:
2014-07-18 14:01:29
阅读次数:
189
SystemCenter2012R2POC部署之环境介绍1.拓扑图拓扑图说明:测试环境使用3台服务器,每台服务器连接两块网卡,使用WindowsServer2012R2自带的NIC组合创建网卡Team,Hyper-V在基于该网卡Team创建虚拟交换机,实现网络的高可用。因客户没有存储,在ServerC创建一台虚拟机,在该虚..
分类:
其他好文 时间:
2014-07-18 13:13:02
阅读次数:
354
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2271 Accepted Submission(s): 946
Problem Description
Recen...
分类:
其他好文 时间:
2014-07-18 12:18:56
阅读次数:
202
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26866
Accepted: 9267
Description
An ascending sorted sequence of distinct values...
分类:
其他好文 时间:
2014-07-18 11:33:31
阅读次数:
294
昨天晚上十一点半出发到达目的地,按照事前约定,今晚冲洗的管线是属于整个管线网络拓扑的末尾部分,管径DN400,属于高铁地段直供,因此对于整个管网的调度操作提出过高的经验要求(因为,压力调的过高的话,容易造成中段或者整个管线脆弱部分人为爆管,压力过小的话又会导致冲洗效果不理想),冲洗时间上从24:.....
分类:
其他好文 时间:
2014-07-18 10:24:15
阅读次数:
176
极大团。即求一个最大点集,使得点集中的任意两个点u,v至少存在u->v,或者v->u的路径。是这样做的,求出所有的联通分量,然后整个图就变成了无环图,把原来若干个点缩点,点权为分量的点数。这样相当于找一条权值最大的路径,因为无环了,所以这个可以通过先拓扑排序然后dp解决。这里重点说一下自己遇到的坑吧...
分类:
其他好文 时间:
2014-07-18 10:17:14
阅读次数:
250