题目大意：给定一个n个点的有向图，求有多少点对(x,y),使x沿边可到达y
设f[i][j]为从i到j是否可达
首先强联通分量中的任意两个点均可达 于是我们利用Tarjan缩点
缩点之后是一个拓扑图，我们求出拓扑序，沿着拓扑序从后向前DP，状态转移方程为：
f[i][k]=or{ f[j][k] } (i有直连边到达j,1
鉴于每个点的值只会是1或者0，所以我们可以直接状压，或者干脆开b...
分类：
编程语言 时间：
2014-10-13 15:51:39
阅读次数：
157
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2586 Accepted Submission(s): 1051
Problem Description
Recently, sc...
分类：
其他好文 时间：
2014-10-13 13:08:05
阅读次数：
271
首先我绘制如下的拓扑图，各路由器基本配置图中已经标明。三个路由器都分别加上loopback口，并分别配上地址1.1.1.1；2.2.2.2；3.3.3.3，之后的配置中各路由将各自loopback口地址作为自己的routerid。(为了方便ospf区域规划和问题排查，一般将某一个loopback口地址配置为路由的r..
分类：
其他好文 时间：
2014-10-11 03:23:55
阅读次数：
316
关于rip的收发机制首先看到的拓扑图如下:1:第一个是RT1和RT2分别rip后，查看RT2的路由表。此时所有网络的子网掩码都是24。可以看到RT2的路由表里有两条rip。原因：当发送端的主网地址与发送端的出接口地址不在同一大网段时，将它发出时将它汇总成其主网地址即pc1原来是172.16.1..
分类：
其他好文 时间：
2014-10-09 20:57:08
阅读次数：
194
写在前面：如果此文有幸被某位朋友看见并发现有错的地方，希望批评指正。如有不明白的地方，愿可一起探讨。实验拓扑图安装ansible#yum-yinstallansible修改/etc/ansible/hosts配置文件#vim/etc/ansible/hosts[hbhosts]
172.16.115.101
172.16.115.102
172.16.115.103由于ansibl..
分类：
其他好文 时间：
2014-10-08 15:23:15
阅读次数：
206
首先我画出如下的拓扑图。此时给各接口配的地址为：RT1G0/0/0172.16.1.1/24G0/0/3172.17.1.1/24G0/0/1172.17.2.1/24;RT2G0/0/1172.17.2.2/24.然后在两个路由器的g0/0/1接口上分别启rip，在RT1上敲入net172.16.1.024和net172.17.1.024后查看RT2的路由表，会出现rip的怎样的路由..
分类：
其他好文 时间：
2014-10-08 15:21:06
阅读次数：
267
写在前面：如果此文有幸被某位朋友看见并发现有错的地方，希望批评指正。如有不明白的地方，愿可一起探讨。案例拓扑图配置主机1安装ipvsadm#yum-yinstallipvsadm
#ipvsadm-A-t10.170.2.80:80-srr
#ipvsadm-a-t10.170.2.80:80-r192.168.3.101-m
#ipvsadm-a-t10.170.2.80:80-r192..
分类：
Web程序 时间：
2014-10-02 01:21:52
阅读次数：
860
方案：corosync+pacemaker提供HA的解决方案。使用NFS共享服务器导出的共享文件系统做为数据目录；拓扑图如下：一、配置HA高可用集群的各节点间能够基于主机名通讯。1、设置主机名(1)、在192.168.60.128主机设置编辑/etc/sysconfig/network文件，使得主机名永久有效[root@www~]#..
分类：
数据库 时间：
2014-10-02 01:04:12
阅读次数：
782
