广播的风暴的形成： r1向r2发送广播 r2向r3与r4发送广播 但是r3与r4也互相发送广播。这就形成广播风暴。 如何避免： 1。控制广播 一一种很简单的方法,就是给这一一份广播分组做一一个标记。例如,源节点(发起广广播的节点)可以将其地址以及广播序号放入这个广播分组中,然后发送给他的所有邻居节点 ...
分类：
编程语言 时间：
2020-04-06 13:26:40
阅读次数：
131
首先转化一波： 对于1操作，我们求原图的生成树，然后对于每条非树边记下它和树边形成的环，这样的操作共有 $m-n+1$ 个； 对于2操作，我们考虑对于 $n$ 个结点，把和这个结点相连的边状态反转。 不难发现任何操作序列都可以拆成这 $m+1$ 个操作，且显然每个操作最多进行一次，所以只用考虑这 $ ...
分类：
其他好文 时间：
2020-04-06 11:39:59
阅读次数：
59
并查集 之前写最小生成树的时候对这一部分的知识也并没有十分详细的整理 近天做了一些用到并查集的题目，来整理一下 知识回顾 首先，先来回顾一下有关并查集的内容 <1> 定义 并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 集 ...
分类：
其他好文 时间：
2020-04-04 09:34:21
阅读次数：
61
并查集刷题整理 并查集是一种数据结构,然而用于维护其的数组及函数又极少,用途极为广泛,被广泛地应用于极多的综合题目, 比较经典的应用就是最小生成树$kruskal$算法 T1:Watering Hole G 题意 $n$个牧场,需要挖井,在第$i$号农场挖需要$W_i$元,在$i$与$j$号之间通水 ...
分类：
其他好文 时间：
2020-04-03 21:41:18
阅读次数：
73
交换机刚加电时网络无法通信故障现象交换机刚刚开启的时候无法连接至其他网络，需要等待一段时间才可以。另外，需要使用一段时间之后，访问其他计算机的速度才快，如果有一段时间不使用网络，再访问的时候速度又会慢下来。故障分析由于这台交换机是一台可网管交换机，为了避免网络中存在拓扑环，从而导致网络瘫痪，可网管交换机在默认情况下都启用生成树协议。这样即使网络中存在环路，也会只保留一条路径，而自动切断其他链路。所
分类：
其他好文 时间：
2020-04-03 00:18:06
阅读次数：
61
今天去做了 "这道题" ，发现除了暴力 LCT 之外没什么更加优秀的想法。 于是去看了题解，学到了最小生成树的两个比较妙的结论。 对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的。 对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的。 证明先咕着，好像还有 "一道题" 可以 ...
分类：
其他好文 时间：
2020-03-31 21:17:29
阅读次数：
95
LINK： "图" 求出一张图中 生成树森林或基环树+生成树森林的每个方案的贡献之和。n<=16,m<=(n 1) n/2. 图中只允许最多出现一个环 一个方案的贡献为 这张图的各个联通块大小之积。 (爆搜能拿很多分数 因为爆搜的上界并非2^m 类似于一个C(m,n)+C(m,n 1)+C(m,n ...
分类：
其他好文 时间：
2020-03-30 00:27:20
阅读次数：
83
$n$ 个点的完全图标号 $(0 n 1)$，$i$ 和 $j$ 连边权值为 $i\ \textrm{XOR}\ j$，求 MST 的值 Solution 设 $f[n]$ 表示点数为 $n+1$ 时的答案，那么贪心地考虑，显然 $f[0]=0, f[n]=f[n 1]+lowbit(n)$ 根据观 ...
分类：
其他好文 时间：
2020-03-28 13:37:08
阅读次数：
72
最小生成树 模板 Prim Kruskal 例题 走廊泼水节 https://ac.nowcoder.com/acm/contest/1056/A 题意 将一棵树加不同权值的边,变成一个完全图,问加的权值和最小为多少? 思路 推论:对于两棵树,要在两棵树之间选择一条边,仍然是最小生成树,必然是选择两 ...
分类：
其他好文 时间：
2020-03-28 00:51:11
阅读次数：
80
这个点的水可以从其他点来，也可以从0号结点来，所以把0号结点当成超级源点，然后跑最小生成树 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <c ...
分类：
Web程序 时间：
2020-03-27 23:28:05
阅读次数：
198
