题意：
给定n个点 m条有向边 k
下面m条有向边
问删最少几个点使得1-n的最短路>k
这样思考：
如果k = inf，那么我们只要给每个点拆点一下，限流为1，然后原图的边容量为inf，跑个最小割即可（这样建图就能求出删点的最小割，而不是删边的最小割）
注意这样建图，起点拆点出的边容量=inf，终点同理
而此题中，我们只需要把所有在满足k条件的所有路径上的点加入图即...
分类：
其他好文 时间：
2014-05-22 12:20:36
阅读次数：
258
第一次去王府井目的很单纯，就是体验繁华地方的微信营销商业模式。
没有计划，就是去发现看看有木有多地发现和体验。
王府井地铁站下了地铁1号线从B出口出来，就能看到很大的金色的大字“王府井”，一路上看到了很多的知名企业的名字，新东方，中国移动，上品折扣，北京市百货大楼，m当劳，还有些记不起来但是能在王府井设点但是也不会差到哪里去。感觉麦当劳和王府井书店（新华书店的分店）是相对比较熟悉的地方，或许能...
分类：
微信 时间：
2014-05-22 12:40:02
阅读次数：
567
数塔
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-22 06:32:17
阅读次数：
198
Derby数据库是一个纯用Java实现的内存数据库，属于Apache的一个开源项目。由于是用Java实现的，所以可以在任何平台上运行；另外一个特点是体积小，免安装，只需要几个小jar包就可以运行了。下面说下其安装及配置
安装
1).从apache下载Derby数据库(如db-derby-10.10.1.1-bin.zip)并解压到任意目录(如：D:\Derby\db-derby-10.10.1...
分类：
数据库 时间：
2014-05-22 09:05:09
阅读次数：
289
三层已经学了一些时间了，开始觉得自己可以用C#写程序了，就用C#写了一个实现登陆的，真正再用在机房中，还是觉得很吃力的，所以，决定用vb.net敲了。下面是我用vb.net实现的登陆，可以给大家做一些参考。
这是构架的三层
数据库中的表T_User_DAL：UserI，Level，Password，Head，computer
首先看一下...
分类：
Web程序 时间：
2014-05-22 08:10:55
阅读次数：
319
写的一个Android对话框，点击按钮获取EditText里面的值，这里一直报空指针异常，研究了很长时间终于解决了。
异常如下：
我原来的代码：
//更新对话框
private void updateDialog(final String id){
TableLayout updatemsg = (TableLayout)getLayoutInflater().inflate(...
分类：
移动开发 时间：
2014-05-22 06:40:46
阅读次数：
355
就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类：
其他好文 时间：
2014-05-22 07:07:27
阅读次数：
322
一个入门级的小Demo，帮助初学者快速揭开hibernate的神秘面纱。...
分类：
系统相关 时间：
2014-05-22 10:03:23
阅读次数：
462
关于JAVA坏境变量的配置...
分类：
编程语言 时间：
2014-05-22 08:22:59
阅读次数：
245
网上的N多教程全是Windows平台的，而Google官网是推荐用Ubuntu开发Android，很多朋友也是用Linux的系统开发的，下面我介绍下在Linux下Android开发环镜的搭建。
一、Linux 下安装配置 JDK
自从Oracle收购Sun近三年来，已经有很多变化。早在8月，甲骨文将“Operating System Distributor License f...
分类：
移动开发 时间：
2014-05-22 11:42:51
阅读次数：
406
在下载,安装前先说下下面几个概念JDK,SDK,JRE,JVM
◆JDK Java Develop Kit (Java 开发包)
◆SDK Software Develop kit, 以前JDK叫做Java software develop kit,后来出了1.2版本后就改名叫JDK了,省时省力， 节约成本。
◆JRE Java runtime environment 我们的最简单的Hell...
分类：
其他好文 时间：
2014-05-22 10:25:23
阅读次数：
387
这里是先显示一个listview,长按listview的一个列表项，弹出一个菜单来，菜单有两个条目，
“更新该条”和“删除该条”，并且这两条都有监听事件，整体就像微信好友对话操作一样。
其中菜单项有一个获取上下文的操作：AdapterContextMenuInfo info = (AdapterContextMenuInfo) item.getMenuInfo();
这句也是用于列表项的。
...
分类：
移动开发 时间：
2014-05-22 13:20:49
阅读次数：
266
在我们平时的学习中不少见用到将数据库与界面连接的一个控件——DataGridView，在我们敲第一遍机房的时候我们用到的相似的控件是——MSHFlexGrid，随着学习的深入，发现我们用到的平台越来越人性化了，现在用的VS2013的控件——DataGridView可以直接和数据库相连接，今天重点说一下DataGridView删除行并同时更新数据库功能的实现：
这是删除前的效果，我...
http://acm.hdu.edu.cn/showproblem.php?pid=2833
大致题意：给定一个无向图，以及悟空和师傅起点与终点，求它们分别从起点到终点的最短路径中经过相同的点的最大个数。
思路：首先dijkstra求出最短路，那么如果有dis[a] + map[a][b] = dis[b]，则边（a,b）一定在最短路径上。根据这一定理可以求出所有最短路径。然后...
分类：
其他好文 时间：
2014-05-22 13:00:41
阅读次数：
234
Java与C++都是面向对象语言，都使用了面向对象思想（例如封装、继承、多态等），由于面向对象有许多非常好的特性（继承、组合等），使得二者都有很好的可重用性。...
分类：
编程语言 时间：
2014-05-22 11:26:35
阅读次数：
319
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他好文 时间：
2014-05-22 11:42:14
阅读次数：
253
其实我觉得这题可以用费用流的，可是光建图就超时了。。。不科学啊。。。因为边太多了，不然一定能过的，最后想啊想，还是用dp吧。。。。
居然想到一种一维dp。。。。我也不知道我怎么想的，反正就是ac了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-22 13:20:14
阅读次数：
286
