参考博客： "https://www.cnblogs.com/dilthey/p/7565206.html" 什么是最大权闭合子图？ 给你一个图（数字表示点权） 让你在其中选点（选了就要跟着选它连向的点），使得权值最大，问选法。 如图最大权闭合子图为 7 = 1 = 3 如何求解？ 我们可以用最小割 ...
分类：
其他好文 时间：
2018-10-04 11:42:31
阅读次数：
214
RDB持久化 Redis是一个键值对数据库服务器，服务器中通常包含着任意个非空数据库，而每个非空数据库中又可以包含任意个键值对，为了方便起见，我们将服务器中的非空数据库以及它们的键值对统称为数据库状态。举个栗子，图1-1展示了一个包含三个非空数据库的Redis服务器，这三个数据库以及数据库中的键值对 ...
分类：
数据库 时间：
2018-10-04 09:08:28
阅读次数：
195
以前的$C$题难度也不会写啊。 结论：答案一定是两个点一条边所构成的子图。 证明： 假设有点$x, y$由边权为$p$的边连接，点$y, z$由边权为$q$的两条边连接，只需证明在$\frac{x + y}{p},\frac{y + z}{q},\frac{x + y + z}{p + q}$中，$ ...
分类：
其他好文 时间：
2018-10-03 23:10:47
阅读次数：
160
最小生成树的定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边，即n-1条边。 prim算法：把图中所有顶点放入集合V，每次往一个新的集合A中添加由A中顶点形成的图到V-A中顶点形成的图的最短距离对应的那个顶点（这个顶点在V-A中 ...
分类：
其他好文 时间：
2018-09-27 22:15:57
阅读次数：
173
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3232 心烦意乱的时候调这道题真是...越调越气，就这样过了一晚上... 今天再认真看看，找出几处小错，就A了... 关于题解：https://www.cnblogs.com/CQzhangyu ...
分类：
其他好文 时间：
2018-09-27 22:01:53
阅读次数：
237
传送门 好好读题 读懂了题后就不难了 可以发现和强联通分量的定义有点像 强连通的要求：对于任意两点u,v都存在一条路径使得 u->v 并且 v->u 而半联通的要求：对于任意两点u,v都存在一条路径使得 u->v 或者 v->u 那么显然一个强联通分量肯定属于半联通子图 那先考虑缩点，看看缩点后的情 ...
分类：
其他好文 时间：
2018-09-27 14:17:11
阅读次数：
152
.wrapper { display: grid; grid-template-columns: repeat(3, 1fr); grid-gap: 10px; grid-auto-rows: minmax(100px, auto); } .one { background-color: bluev ...
分类：
其他好文 时间：
2018-09-27 14:13:00
阅读次数：
152
传送门 题目简单来说就是给一个有向图，将图转化为DAG图后，求图中最长链及最长链的个数。 思路 用 tarjan 缩点重构将原图转换为一个有向无环图，让后在新图上跑 topo 求出最长链。 最长链的个数可以用动态规划，设 e[ i ] 表示新图中以 i 为终点的方案数，那么 e[ i ] 就等于连到 ...
分类：
其他好文 时间：
2018-09-26 20:44:35
阅读次数：
181
链接http://codeforces.com/problemset/problem/990/D 构造类型的题目。 这道题目要求构造一个无向图，使得原图和补图的极大连通子图符合要求的数量。 这种构造类型的题目，都要去寻找规律和特点（对我来说很难）。看了题解，也算是学习了新知识了。 官方的题解：链接 ...
分类：
其他好文 时间：
2018-09-23 13:52:07
阅读次数：
157
这道题从看到到做出来有两周吧，一直头铁没有看题解，有一天走路的时候突然就想懂了。有点爽！ 该题的子问题是给一个图，让找其中一个子图使得子图中的每个节点度都大于等于k。怎么解决？ 把这个图里面小于k个度的结点都删掉不就行了，注意这里要用dfs，因为删除u结点后，可能导致v结点的度也不到k了（为了避免重 ...
分类：
其他好文 时间：
2018-09-22 12:27:18
阅读次数：
216
