PDF（Portable Document Format）文件格式是Adobe公司开发的电子文件格式。这样的文件格式与操作系统平台无关。这一特点使它成为在Internet上进行电子文档发行和数字化信息传播的理想文档格式。越来越多的电子图书、产品说明、公司文告、网络资料、电子邮件開始使用PDF格式文件 ...
分类：
其他好文 时间：
2019-04-20 21:02:47
阅读次数：
212
第一次写题解，大佬们勿喷。 传送门 最小生成树其实是最小权重生成树的简称。一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或Prim（普里姆）算法求出。 来自于搜狗百科 下面本蒟蒻一一为大家解 ...
分类：
其他好文 时间：
2019-04-18 21:44:45
阅读次数：
179
传送门 语文题，要读懂题意... 题目中的双亲节点就是父节点的意思，那么一号节点就一定为根 部门的意思是有边直接相连的子图 求的是 最大的部门节点子集 ，意思是对于所有部门，在所有部门选出一些子集，使得子集大小加起来最大，并且加起来的子集中的节点满足对于任意祖先后代节点，祖先的节点值小于等于后代的节 ...
分类：
其他好文 时间：
2019-04-11 01:07:02
阅读次数：
123
没注意 “第 x 条边和第 y 条边的起点是相同的” 的限制。没想出来。 有这个限制，可以考虑每个点分别计算。令 \( f[i] \) 表示从 i 出发的最大边数期望，那么先把拓扑序在自己之后的点的 \( f[ ] \) 算出来，然后考虑自己这个点的出边怎么做能使自己的 \( f[ ] \) 最大。 ...
分类：
其他好文 时间：
2019-04-10 11:49:17
阅读次数：
131
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 两个点的子图他们的"密度"是比所有联通生成子图都要大的 "只要胆子大,遇到什么问题都不怕!" 【代码】 cpp include define rep1(i,a,b) for (int i = a;i = b;i ) define ll l ...
分类：
其他好文 时间：
2019-04-09 00:24:47
阅读次数：
203
```cpp / 最大权闭合子图模型 枚举根， 然后选择包含根的连通块 那么就是选择儿子必须选择它的父亲 依赖关系就能够建立了 可以在这里提交 https://vijos.org/d/fastle/p/1011 / include include include include include de ...
分类：
其他好文 时间：
2019-04-01 22:35:19
阅读次数：
192
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 为了形象地理解并查集的含义,我们先来看一道例题： 初步分析本题是一个图论中判断两个点是否在同一个连通子图中的问题。我们以样例建立无向图如图7.1所示(人为顶点,关系为边)： 当判断某两人是否为亲戚时, ...
分类：
其他好文 时间：
2019-03-18 12:05:47
阅读次数：
171
拓扑排序 是的,这个名字很怪.我们可以找一个直观的名字去描述拓扑排序,这个名字叫做不包含强连通子图.类似于不能出现1是2的父亲,2是1的父亲(这是一个很奇葩的例子)那么这种含有强连通子图,那么就倒霉了,他就不叫拓扑图,那么就无法用来dp了(这个后面会说) 那么如果没有类似于强连通子图(连通图),那么 ...
分类：
编程语言 时间：
2019-03-17 21:25:43
阅读次数：
178
int judge() { int v[13] = { 0 }; queue myq; myq.push(ans[0]); v[ans[0]] = 1; while (!myq.empty()) { int t = myq.front(); myq.pop(); for (int i = 1; i ... ...
分类：
其他好文 时间：
2019-03-16 18:07:21
阅读次数：
162
