1：服务器可以ping通客户端，说明服务器和客户端之间的链路是通的。 客户端不能ping通服务器，很可能是防火墙的原因，包括服务器本身自带的防火墙和服务器与交换机之间的CISCO ASA 5505防火墙。防火墙的访问规则中清除禁止ping入之类的规则，或者清除拒绝接收ICMP包的规则。 2:ping ...
分类：
其他好文 时间：
2020-02-18 12:55:41
阅读次数：
84
给出一个 n 个点 m条边的无向图，每条边有边权，共 Q次询问，每次给出 $k$条边，问这些边能否同时在一棵最小生成树上。 Solution 所有最小生成树中某权值的边的数量是一定的 加完小于某权值的所有边后图的连通性是一样的 对于每个询问，每种权值分开考虑 对每个权值，加完小于这条边的权值后的所有 ...
分类：
其他好文 时间：
2020-02-16 20:37:36
阅读次数：
87
ICMP协议 ping ip TCP协议 nc ip port HTTP协议 curl ip:port DNS协议 nslookup www.baidu.com vps-ip dig @vps-ip www.baidu.com ...
分类：
其他好文 时间：
2020-02-13 21:04:41
阅读次数：
54
「JSOI2015」最小表示 "传送门" 很显然的一个结论：一条边 $u \to v$ 能够被删去，当且仅当至少存在一条其它的路径从 $u$ 通向 $v$ 。 所以我们就建出正反两张图，对每个点开两个 维护它与其他点的连通性，这个可以通过拓扑排序预处理。 然后就枚举每一条边，拿两个端点的两个 与一下 ...
分类：
Web程序 时间：
2020-02-13 09:36:00
阅读次数：
71
题意: 给你m对矛盾关系,每对关系分别涉及到x，y两人,矛盾值为w 请你判断分配x和y到两个集合中，能否避免冲突 如能避免请输出0，如果冲突不可避免，请输出最小的矛盾值 思路： 方法①：并查集 并查集能维护连通性、传递性，通俗地说，亲戚的亲戚是亲戚。 我们不妨这样想：两个人a，b有仇，那么把他们放在 ...
分类：
其他好文 时间：
2020-02-09 18:51:32
阅读次数：
91
紫书讲到了这，就顺便学了下欧拉图，发现自己菜如依旧。。 题源：https://www.luogu.com.cn/problem/P1341 首先是要判断是否存在欧拉路，需要满足两个条件，一个是连通性，另一个是奇点的个数。连通性看大佬都是用并查集做的，最后判断只有一个父节点即可。 然后就是用Hierh ...
分类：
其他好文 时间：
2020-02-09 13:14:07
阅读次数：
116
配置环境信息：Redhat7target：192.168.23.10Redhat7initiator：192.168.23.20Windows10initiator：192.168.23.1问题：在192.168.23.20客户端扫描服务端，没有发现资源。第一步：检查网络连通性，网络正常。第二步：检查initiator文件中写入的客户端名称与target目录中acls的参数一致[root@clie
分类：
系统相关 时间：
2020-02-08 00:33:38
阅读次数：
482
A. Ring 几乎是原题。 发现对于一个确定的左端点，必然存在一个分界点r，使得所有右端点>r的区间都存在环，其余都不存在。 考虑这个东西具有单调性，所以用双指针就可以实现这个过程。 那么剩下的问题就是动态维护图的连通性，使用LCT即可。 B. Exchange 发现主要的问题在于2操作。 观察这 ...
分类：
其他好文 时间：
2020-02-07 22:31:33
阅读次数：
76
一定是两个障碍物组成一对来破坏连通性，每个障碍物可能属于最多3对，然后维护障碍物对数就行。但是懒得讨论，暴力分块过了。 涉及到修改的块暴力重构这个块的连通性。只要左端两个位置和右端两个位置中任意两个可互达就具有连通性。 然后每次询问，就先看每个块的连通性，再看每个块之间是否成功的连接起来。 1 #i ...
分类：
其他好文 时间：
2020-02-07 11:07:49
阅读次数：
69
Tarjan算法与无向图的连通性 [TOC] 1：基础概念 在说Tarjan算法求解无向图的连通性之前，先来说几个概念： ①：是$subtree(x)$的结点； ②：通过一条不在搜索树上的边，能够到达$subtree(x)$的结点 在了解概念之后，我们可以根据定义来计算$low[x]$： 令$low ...
分类：
编程语言 时间：
2020-02-02 16:08:25
阅读次数：
137
