http://poj.org/problem?id=1966 题意:给出一个由n个点,m条边组成的无向图.求最少去掉多少点才能使得图中存在两点,它们之间不连通. 思路:将点i拆成a和b,连一条a->b的容量为1的边,代表这个点只能走一次,然后如果点i和点j有边相连,那么将bi和aj相连,bj和ai相连,容量为INF,代表这条边可以走INF次. 然后O(n^2)枚举源点和汇点跑最大流,算的最小的最大流就是答案.(这个时候的最大流代表的是S跑到T需要经过多少路径(最小割),如果得到的最大流是INF,…

Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grids, as shown in the following figure for example: Georgia an…

在上一篇 "管理沙盒(定制化)小细节1" 的随笔中,我们使用公式法在 "业务机会" 对象(单头)上建立了 "利润合计" 字段,并将它等于 "业务机会收入" 子对象中的各行(单行)利润之和,但是BI报表的主题区域中抓不到我们新建的字段.那么本篇随笔我们将介绍另外一种可以达到需求的方法,并且让BI报表能抓取到. 在操作之前,我们来看具体的定制化业务需求: 实际业务需求:如图1,在编辑业务机会:汇总页面中 "销售渠道&qu…

Oracle Sales Cloud(Oracle 销售云)是一套基于Oracle云端的CRM管理系统.由于 Oracle 销售云是基于 Oracle 云环境的,它与传统的管理系统相比,显著特点之一便是集成性:将服务器.数据库.系统应用和开发工具都放在云端,为用户提供了一体化的开发和部署平台. 众所周知,ERP.CRM或HR等管理类系统,最终要应用到企业实际业务中,那么必然会涉及到一个问题--根据实际业务情况进行定制化开发.以前我们在做定制开发时,应用系统和开发工具一般是分开的,比如Oracle…

------------------------------------------ 一.VMware vSphere 6(RC版)安装配置系列文章: 1.试用vSphere 6(一):安装ESXi 6 RC版 2.试用vSphere 6(二):使用vSphere Client 6.0管理ESXi主机 3.试用vSphere 6(三):安装vCenter 6(独立数据库)之:域控服务器安装与配置 4.试用vSphere 6(三):安装vCenter 6(独立数据库)之:数据库服务器安装与配置 5…

):工厂方法模式(Factory Method)    工厂方法模式(Factory Method) --.NET设计模式系列之五 Terrylee,2004年1月2日 转载:http://terrylee.cnblogs.com/archive/2006/01/04/310716.html 概述 在软件系统中,经常面临着"某个对象"的创建工作,由于需求的变化,这个对象的具体实现经常面临着剧烈的变化,但是它却拥有比较稳定的接口.如何应对这种变化?提供一种封装机制来隔离出"这个…

):抽象工厂模式(Abstract Factory) 抽象工厂模式(Abstract Factory) --探索设计模式系列之三 Terrylee,2005年12月12日 转载:http://terrylee.cnblogs.com/archive/2005/12/13/295965.html 概述 在软件系统中,经常面临着"一系列相互依赖的对象"的创建工作:同时由于需求的变化,往往存在着更多系列对象的创建工作.如何应对这种变化?如何绕过常规的对象的创建方法(new),提供一种&quo…

testlink 环境搭建(傻瓜版) 2011-11-24 22:23 by 虫师, 12322 阅读, 4 评论, 收藏, 编辑 今天抽了点时间把testlink 环境搭建了一下,一直觉得这东西不怎么先进了,因为QC \禅道 等管理工具自带测试用例管理,貌似好多公司还在用,所以下载下来熟悉一下. 禅道:在这里给禅道打个小广告吧,记得初进公司做测试,搭建bug管理平台.听说别人说有JIRA和TD两款工具,那时才疏学浅,花了很大功夫没有成功.后然很偶然的搜索到了禅道.如果你使用或听过bugfree…

Python进阶:函数式编程实例(附代码) 上篇文章"几个小例子告诉你, 一行Python代码能干哪些事 -- 知乎专栏"中用到了一些列表解析.生成器.map.filter.lambda.zip等表达形式,这就涉及到了Python中关于函数式编程(functional programming)的语法.函数等.这里我们就根据一些实例,聊聊Python中的函数式编程. 先附上维基百科中关于函数式编程的解释: 函数式编程,或称函数程序设计,又称泛函编程,是一种编程范型,它将电脑运算视为数学上…

===================================================== 最简单的视音频播放演示样例系列文章列表: 最简单的视音频播放演示样例1:总述 最简单的视音频播放演示样例2:GDI播放YUV, RGB 最简单的视音频播放演示样例3:Direct3D播放YUV,RGB(通过Surface) 最简单的视音频播放演示样例4:Direct3D播放RGB(通过Texture) 最简单的视音频播放演示样例5:OpenGL播放RGB/YUV 最简单的视音频播放演示样例…