最大权闭合子图（最大流最小割） ?参考资料 【1】最大权闭合子图 ?权闭合子图 存在一个图的子图，使得子图中的所有点出度指向的点依旧在这个子图内，则此子图是闭合子图。 在这个图中有8个闭合子图：?,{3},{4},{2,4},{3,4},{1,3,4},{2,3,4},{1,2,3,4} ?最大权闭 ...
分类：
其他好文 时间：
2019-10-03 17:42:21
阅读次数：
123
"abc142_f" 题意简述： 给定一个 $n$ 个点，$m$ 条边的有向图 $(n \le 1000, m \le 2000)$ 找到一个子图，使得子图里每个点的入度和出度都等于 $1$ 即找到一个环，环内的点都只向外连一条边 输出方案 正解 : 手玩发现可以先找到任意一个环 假如环内有连边，就 ...
分类：
其他好文 时间：
2019-09-28 23:09:38
阅读次数：
136
定义 在连通图 G 中，如果删除顶点 u 及从 u 出发的所有边后所得的子图不连通，我们就称顶点 u 为图 G 的关节点或连接点。 原理 要解决这道题，我们可以检查图在单独删除各顶点之后的连通性，但这个算法要对每个顶点执行一次DFS, 效率不高。 不过，只要我们如下将DFS加以应用，就可以有效地找出 ...
分类：
其他好文 时间：
2019-09-28 01:16:47
阅读次数：
157
·割点 割点概念，应该很好理解： 在一个无向图中，如果删除某个顶点，这个图就不再连通（任意两点之间无法相互到达），那么这个顶点就是这个图的割点。 举个例子： 图中的2号顶点就是割点， 删除2号后，4,5不通，1,6也不通等等 如何求割点？ 很容易想到的方法是：依次删除每一个顶点，然后用dfs或者bf ...
分类：
其他好文 时间：
2019-09-27 01:13:19
阅读次数：
1271
Drama创建3D图层的注意事项：要跨层保留3D空间，可以使用组。它们具有保留子图层和嵌套组的3D空间的特殊功能。 Drama支持通过在三维空间中定位和旋转2D图层来创建3D内容。要在3D空间中定位图层，请更改其Z位置，X旋转或Y旋转。 当您在简单图层中创建3D内容时，您可能会注意到它已展平并且不能 ...
分类：
系统相关 时间：
2019-09-20 16:57:02
阅读次数：
124
题意 "题目" 思路 ~~由得到的权值不重复可以看出这是一道最大权闭合子图问题~~ （反正我是没看出来），即最小割 可以看出，如果得到了权值$d_{l,r}$，可以且必须得到权值$d_{x,y},(l\leq x \leq y\leq r)$，必须要花费$[l,r]$这一区间的代价，于是可以得到建图 ...
分类：
其他好文 时间：
2019-09-20 16:37:28
阅读次数：
71
放篇大佬的博客 考试开始于九月十五朦胧的晨光中 L·可怜·无助·又不会中序遍历·L打开了Ta面前的电脑 说时迟，那时快 只见得L·全电竞唯一一只蒟蒻·L刚好按下开机密码后的空格 一位不知名的陈姓人氏坐在教师机前 向下面颓废的LL以及所有大佬们双眉一挑 一时间蒟蒻震惊，大佬欢欣 ： 中秋surpris ...
分类：
其他好文 时间：
2019-09-15 19:14:04
阅读次数：
74
HTML代码 CSS代码 大概做成这个样子（图片没做比例，做个大概轮廓） ...
分类：
Web程序 时间：
2019-09-13 20:20:01
阅读次数：
142
撰写第三周课程总结及实验报告（一） 1.打印输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其中各位数字立方和等于该数本身。例如，153是一个“水仙花数”。 2. 编写Java程序，求13-23+33-43+…+973-983+993-1003的值。 3. 编程求1！+2！+3！+…+20! ...
分类：
其他好文 时间：
2019-09-12 21:21:06
阅读次数：
64
