题目大意：有$N$项活动$M$个人，每个活动$act_i$有一个正的权值$a_i$，每个人$stu_i$有一个负的权值$b_i$。每项活动能够被完成当且仅当该项活动所需的所有人到场。如何选择活动使最终权值总和最大？即对于给定的有向无环图，求出最大权闭合子图的权值。 结论：最大权闭合子图的权值等于所有 ...
分类：
其他好文 时间：
2017-07-28 20:01:52
阅读次数：
148
最近在做小程序项目，遇到多个页面共用页面变量的问题，小程序需要渲染到页面的数据，都需要在页面data进行定义，这样如果多个页面都需要用到同一个变量，就会造成资源的重复定义； 例子： 图片是共用一个地址的，方便后面修改地址，所以前缀是拼接的。 但这样解决不了每个页面data都需要重写路径，所以用了一下 ...
分类：
其他好文 时间：
2017-07-25 13:37:00
阅读次数：
682
最小生成树概念： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。最小生成树其实是最小权重生成树的简称。 prim： 概念：普里姆算法（Prim算法）， ...
分类：
其他好文 时间：
2017-07-23 09:57:30
阅读次数：
159
概念： 并查集是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的Kruskal 算法和求最近公共祖先等。 操作： 并查集的基本操作有两个： Merge(x, y)：把元素x 和元素y 所在的集合合并，要求x 和y 所在的集合不相交，如果 ...
分类：
其他好文 时间：
2017-07-22 16:47:00
阅读次数：
183
在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。 Tarjan算法是基于对图深 ...
分类：
编程语言 时间：
2017-07-21 20:48:01
阅读次数：
283
【原创】tarjan算法初步（强连通子图缩点） tarjan算法的思路不是一般的绕！！(不过既然是求强连通子图这样的回路也就可以稍微原谅了。。) 但是研究tarjan之前总得知道强连通分量是什么吧。。 上百度查查： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到 ...
分类：
编程语言 时间：
2017-07-21 20:43:24
阅读次数：
177
# -*-coding:utf-8-*— ''' 题目描述： 用 Python 写一个爬图片的程序，爬 这个链接里的日本妹子图片 :-) 地址： http://tieba.baidu.com/p/2166231880 思路： 用正则表达式匹配图片链接，然后进行下载 ''' ''' import re... ...
分类：
编程语言 时间：
2017-07-19 14:03:26
阅读次数：
131
强连通：在有向图G中，两个顶点间至少存在一条路径，则两个点强连通。 强连通图：在有向图中，每两个顶点都强连通，则有向图G就是一个强连通图。 强连通分量：在非强连通图中的极大强连通子图，就称为强连通分量。 直接根据定义，可以通过双向遍历取交集的方法求强连通分量，但是其复杂度为O(N^2+M)。更好的方 ...
分类：
其他好文 时间：
2017-07-16 11:22:58
阅读次数：
185
静态属性和静态函数，和成员属性和成员函数是归属问题 静态属性和方法放在静态的那个内存区域里面 例子一图纸盖房子，图纸是类，房子是对象 成员属性是为某个对象所有，房子的材质 静态属性是为所有对象所拥有，图纸的材质 其实我感觉这个例子不恰当 例子二 身高是成员属性人数是静态属性 反射，从对象反射出类，房 ...
分类：
其他好文 时间：
2017-07-16 00:07:48
阅读次数：
153
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3716 http://www.lydsy.com/JudgeOnline/problem.php?id=4251 【题解】 非常妙的网络流转化 首先可以把警卫和宝藏看成最大权闭合子图，用最小割的 ...
分类：
其他好文 时间：
2017-07-14 23:03:18
阅读次数：
139
