本来以为这题能用并查集做的，但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了，但实际B可以是C的徒弟，所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,...
分类：
其他好文 时间：
2014-07-07 18:32:26
阅读次数：
176
http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-07-07 18:10:25
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=2094 1 #include 2 #include 3 #include 4 int n; 5 int map[2001][2001],d[2001],v[2001]; 6 char name[2001][1...
分类：
其他好文 时间：
2014-07-07 17:32:37
阅读次数：
313
问题：POJ1094本题考查拓扑排序算法拓扑排序：1）找到入度为0的点，加入已排序列表末尾；2）删除该点，更新入度数组。循环1）2）直到1. 所有点都被删除，则找到一个拓扑排序；2. 或剩余结点中没有入度为0的点，则原图中必存在环。本题算法1.依次输入一组关系对当前关系进行拓扑排序1）若存在环，则无...
分类：
其他好文 时间：
2014-07-07 09:01:31
阅读次数：
189
如果说数组（Array）是以线性的方式存储数据，那么可以将二叉树（Binary Tree）想象成以非线性二维的方式存储数据。二叉查找树（BST : Binary Search Tree）规定了树节点排列的一些规则，以保证它的查找时间要低于数组的线性查找时间。BST 算法查找时间依赖于树的拓扑结构，最...
分类：
其他好文 时间：
2014-07-03 12:14:51
阅读次数：
253
题意：一些具有拓扑序的节点需要染色，这些节点一共分为两类。问你按照给出的拓扑顺序染色完结点最少需要多少次切换。思路：我们按照拓扑排序的做法，建立两个栈分别存放两种不同种类的节点，每次把一个栈中的所有节点都处理完了才处理另一个，这样切换次数即为最终答案。代码如下： 1 /**************....
分类：
其他好文 时间：
2014-07-03 09:28:29
阅读次数：
169
实验拓扑：实验目的：R1访问外网的流量分别通过R2、R3实现负载分担；R1访问AS400的流量仅通过R2，其他的流量通过R3；R4不向R2通告113.59.69.4/30段的路由；R6只通告202.100.192.0/24的聚合路由；实验过程：如图所示，配置各路由器的接口地址；⑴R1的接口配置：<Huawei>sy..
分类：
其他好文 时间：
2014-07-02 06:51:25
阅读次数：
503
open vSwitch是将传统交换机的控制和转发层面分离，open vSwitch只负责转发数据包，控制器控制open vSwitch如何转发拓扑结构如下：我的机器上有eth0、eth1和eth2网口，eth0与eth1、eth2独立分开，host1通过网线连接eth1，host2通过网线连接et...
分类：
其他好文 时间：
2014-07-01 00:36:14
阅读次数：
254
关于网上lvs+keepalived的文章很多，但是多数都是DR模式的方案，对于nat模式的并不多见，因此，在此写一份nat模式的文章，仅供分享也当笔记保存。网络拓扑结构：现在的Linux系统内核都是支持lvs的，所以我们直接可以用yum安装ipvsadmyum源的替换，将系统的yum源替换成163的yum..
分类：
其他好文 时间：
2014-06-29 21:33:36
阅读次数：
700
网络拓扑：eNSP模拟器实验拓扑：网络地址规划：vlan2：10.147.140.0/26Gateway:10.147.140.62vlan3:10.147.140.64/26Gateway:10.147.140.126vlan4:10.147.140.128/26Gateway:10.147.140.190vlan5:10.147.140.192/26Gateway:10.147.140.254路由地址规划：vlan10:10.147.141.128/..
分类：
其他好文 时间：
2014-06-29 21:28:28
阅读次数：
2317
