题目链接 Solution 对每个节点维护一个权值线段树，线段树上就维护最大值以及最大值出现的节点。利用树上查分的思想，在 \(x\)，\(y\) 位置 \(+1\)，在 \(LCA(x, y)\) 位置 \(-1\)，\(fa_{LCA(x, y)}\) 位置 \(-1\)。 更新完后不断把线段树 ...
分类：
其他好文 时间：
2020-10-06 20:09:52
阅读次数：
28
在图论中，常常有这么一类问题，\(n\) 个点 \(m\) 条边的无向图，每次可以修改一个结点的信息，每次询问一个点邻接到的所有点的信息之和，\(n\) 和 \(m\) 以及询问数 \(q\) 均在 $10^5$ 这个级别。 如果直接去模拟，如果数据频繁地询问一个度数非常大的结点，显然将会 TLE。 ...
分类：
其他好文 时间：
2020-09-17 16:21:52
阅读次数：
25
本文讲述的是匈牙利算法，即图论中寻找最大匹配的算法，暂不考虑加权的最大匹配（用KM算法实现），文章整体结构如下： 基础概念介绍 算法的实现 好的，开始！ 一. 部分基础概念的介绍 我会严格介绍其定义，并同时用自己的大白话来重述。 概念点1. 图G的一个匹配是由一组没有公共端点的不是圈的边构成的集合。 ...
分类：
编程语言 时间：
2020-09-17 13:17:00
阅读次数：
30
一、pre-installerldap1.1、实验环境系统：CentOS7Openldap：2.4.44Freeradius：3.0.13Ldapadmin：1.8.3（win64）Phpldapadmin：1.2.31.2、系统优化关闭防火墙：systemctlstopfirewalld.service&&systemctldisablefirewalld.service关闭Ne
分类：
其他好文 时间：
2020-09-14 19:12:56
阅读次数：
58
图神经网络的究竟有多强大？道翰天琼认知智能机器人平台API接口大脑为您揭秘。近年来，随着图神经网络在各个领域的火热应用，越来越多的学者试图从图论的角度对图神经网络的表达能力进行理论分析，并基于这些理论分析开发出了性能强大的模型。然而，在实际应用中，这些在理论上非常强大的模型的性能往往会受到计算复杂度等因素的限制。本文作者MichaelBronstein是一名来自帝国理工学院的教授，同时也是Twit
点击查看代码块 /* 找字典序最小的欧拉路，也可以做欧拉回路 */ #include <bits/stdc++.h> #define ed end() #define bg begin() #define mp make_pair #define pb push_back #define v(T) ...
分类：
其他好文 时间：
2020-08-07 12:35:13
阅读次数：
76
相关阅读： 双连通分量 ，割点和桥 简介 在阅读下列内容之前，请务必了解 图论相关概念 中的基础部分。 强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图。 这里想要介绍的是如何 ...
分类：
编程语言 时间：
2020-08-06 09:32:50
阅读次数：
95
LCA之倍增简单讲解 LCA代指Least Common Ancestor，翻译过来就是最近公共祖先 如下图，x和y的最近公共祖先就是二号节点 那么，如何来求这个最近公共祖先呢？ 1.暴力算法 让x和y一步一步向上爬，一直爬到相遇为止 x: 4->3->2 y: 6->5->2 可是这样暴力实在是太 ...
分类：
其他好文 时间：
2020-07-30 22:20:01
阅读次数：
94
未完待续 Tarjan Grass Cownoisseur G 嗅探器 拓扑排序 菜肴制作 车站分级 二分 路标设置 跳石头 Dynamic Programming 摆花 膜拜 吃奶酪 并查集 星球大战 奇奇怪怪的图论 通往奥格瑞玛的道路 ...
分类：
其他好文 时间：
2020-07-29 21:17:51
阅读次数：
69
