主要目标 (1)在企业、研究机构和大学之间进行计算机信息交换。 (2)通过药品的通信销售和X光照片图像的传送，提高以医疗诊断为代表的医疗服务水平。 (3)使在第一线的研究人员的讲演和学校里的授课发展成为计算机辅助教学。 (4)广泛提供地震，火灾等的灾害信息。 (5)实现电子出版，电子图书馆，家庭影院 ...
分类：
其他好文 时间：
2017-05-02 13:59:55
阅读次数：
168
题目链接：https://www.oj.swust.edu.cn/problem/show/1737 很经典的建图，但是需要记录路径。 vis数组标记点是否被扩展，在每次dinic通过bfs扩展的时候假如被扩展的点，最后一次bfs随后不再有增广路便是最终结果。 ...
分类：
其他好文 时间：
2017-04-30 18:40:54
阅读次数：
338
图中的保护关系就类似于最大权闭合子图。即你想杀x，你就一定要杀掉保护x的点，那么把x向保护它的点连边。那么题目就转化成了最大权闭合子图的问题。 但是这个图有点特殊啊。。。 考虑有环的情况，显然这个环以及指向这个环的点都不能选。 所以还要把这个图的反图进行一遍拓扑排序，这样忽略掉了这些点了。。。 # ...
分类：
编程语言 时间：
2017-04-29 16:24:21
阅读次数：
310
无论transition还是keyframes，如何让变化更自然，这是前端应该考虑的问题。 这里，我简单总结下自己的方法。 以实践为例子。 1。图像渐变 效果如下： 2.颜色渐变 代码如下 效果如下 ok ,相信大家已经看出了其中的技巧：对称设置 (很奇怪，发布后为什么没有效果了呢？？？？) ...
分类：
Web程序 时间：
2017-04-27 13:28:03
阅读次数：
202
4873: [Shoi2017]寿司餐厅 首先很开心在膜你赛的时候做了出来。 看到数据范围，看到不能dp，看到贡献去重后计算，咦，流？ 那就容易了，转最大权闭合子图，每个区间建一个点，取了就一定要取他的子区间（依赖关系），代价上也很容易用依赖关系搞。 提交完A了就没理，后来同学说我#1了？？？ #i ...
分类：
其他好文 时间：
2017-04-26 20:52:02
阅读次数：
274
目录 1 问题描述 2 解决方案 1 问题描述 引用自百度百科： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected componen ...
分类：
编程语言 时间：
2017-04-24 21:22:06
阅读次数：
246
1.定义连通分量：在无向图中，即为连通子图。上图中，总共有四个连通分量。顶点A、B、C、D构成了一个连通分量，顶点E构成了一个连通分量，顶点F，G和H，I分别构成了两个连通分量。强连通分量：有向图中，尽可能多的若干顶点组成的子图中，这些顶点都是相互可到达的，则这些顶点..
分类：
编程语言 时间：
2017-04-23 23:18:26
阅读次数：
559
[有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 下图中 ...
分类：
编程语言 时间：
2017-04-23 10:48:22
阅读次数：
221
一.O(n+m) 暴力不多说 二.O(m) 1．构图 2．求图的极大强连通子图 3．把每个子图收缩成单个节点，根据原图关系构造一个有向无环图 4．判断是否有解，无解则输出（退出） 5．对新图进行拓扑排序 6．自底向上进行选择、删除 7．输出 对于此问题有两篇论文可看： 伍昱 由对称性解2-sat问题 ...
分类：
其他好文 时间：
2017-04-22 09:27:15
阅读次数：
146
带权图分为有向和无向 无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法； 有向图的最短路径算法，有dijkstra算法和floyd算法。 生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中 ...
分类：
其他好文 时间：
2017-04-22 00:03:18
阅读次数：
247
