文字描述 有向图强连通分量的定义：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通 ...
分类：
其他好文 时间：
2018-12-08 19:14:12
阅读次数：
173
最大权闭合子图 选出一个点集，使得它们的后继节点都在这个点集中，使这个点集尽可能地大。 解法： 源点向点权 =0的点连边，容量=点权。 源点向点权=0的点向点权=0的点取上，去从中删除一些不优的。 一个点权 =0的点如果要取，那么必然所有和他相连的点权=0的点不取，那么就在网络图上体现为把它割掉，不 ...
分类：
其他好文 时间：
2018-12-07 21:56:49
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=4587 给出一幅无向图，问除去两个点之后子图的最大联通分量个数。 考虑每次ban一个点然后跑一遍tarjin统计下数量即可。 ...
分类：
其他好文 时间：
2018-12-04 13:19:02
阅读次数：
239
什么是生成树呢？ 一个连通图的生成树是指一个极小连通子图， 它含有图中的全部顶点，但只有足以构成一棵树的n-1条边。 什么是最小生成树？ 在一个连通图的所有生成树中，各边的代价之和最小的那棵生成树称为该连通图的最小代价生成树（MST）， 简称最小生成树。 求最小生成树有两种算法，本文讲prim算法。 ...
分类：
编程语言 时间：
2018-12-01 15:35:23
阅读次数：
236
题意： rt 解析： 我用的第二种方法。。。 s向所有的边连权值为1的边 所有的点向t连权值为mid的边 如果存在u - > v 则边向u和v分别连一条权值为INF的边 二分mid 用dfs从s 顺着边走标记点 然后输出1 - n种被标记的点即可 ...
分类：
其他好文 时间：
2018-12-01 11:14:33
阅读次数：
214
如何理解subplot绘制不规则子图的参数设置 2018年07月24日 23:23:37 chen_you_Nick 阅读数：300更多 个人分类： PyQt 如何理解subplot绘制不规则子图的参数设置 2018年07月24日 23:23:37 chen_you_Nick 阅读数：300更多 个 ...
分类：
其他好文 时间：
2018-11-29 15:36:15
阅读次数：
210
从下到上的方式 1.首先先创建子图，完成子图的设计 2。右键，选择图纸操作，选择图纸或HDL文件生成图表符 3.对顶层图的端口进行调整，进行总线等，进行构建连接关系 4.编译检查 生成PDF 1.文件菜单，选择智能PDF按教程使用 2.生成的PDF文件支持每个原器件和引脚网络标号的查询 生成PCB ...
分类：
其他好文 时间：
2018-11-25 17:44:35
阅读次数：
213
在这电子商务遍地走的社会，电子图章被越来越多地应用在合同、发票和其它电子文档中。那么如果不会使用PS，该如何实现在文档中添加电子图章呢？今天就给各位老铁一种给PDF文档添加电子图章的方法。 工具：PDF编辑器中文版 第一步：先将我们需要加图章的文件转换为PDF格式 点击顶部菜单栏“转换”——“文件转 ...
分类：
其他好文 时间：
2018-11-22 18:15:57
阅读次数：
142
印象中最为深刻的第一位老师，是网络课的萧影殿下。那个时候刚刚入门摄影，买了人生中的第一架单反，有一搭没一搭的拍着一些乱七八糟的东西。这个时候再微博上看到萧影老师预备开始直播教摄影课。刚开始的几节课我几乎是赶着回宿舍蹲直播，从摄影到后期无不具细。很多时候赶不上直播就开始在b站找找看有没有小伙伴录了直播 ...
分类：
其他好文 时间：
2018-11-17 17:05:17
阅读次数：
190
一个有 n 个顶点的连通图法生成树是原图的极小连通子图，它包含原图中所有的 n 个顶点，并且具有保持图连通的最小的边。 根据生成树的定义，具有 n 个顶点的无向连通图不管它的生成树是怎么样的，它有且仅有 n-1 条边。 如果一个无向连通图是一个带权图，那么在它所有的生成树中必定有一棵树的边的权值最小 ...
分类：
其他好文 时间：
2018-11-14 12:24:52
阅读次数：
250
