题意：有两个正负极n个节点和m个元件，每个元件告诉端点是接在哪个节点上的，并且每个元件有工作的最小电流限制，问使所有元件工作的满足条件的最小电流是多少。
思路：题目中已经有了源点S和汇点T，再添加附加源点SS和汇点TT，原图中的边的容量为INF（因为没有上限），若in[i]>0则SS向i连边容量为in[i]，若in[i]<0则i向TT连边容量为-in[i]，跑一次最大流，然后T向S连容量为INF的边，再跑一次最大流，判断SS的出边是否满流，若不满流则无解，否则有解输出边(T,S)的流量。
另外这类题看这里详...
分类：
其他好文 时间：
2015-08-26 17:56:30
阅读次数：
200
超简单的秒表：包含：开始、暂停（不清零）、清零 方法核心代码//// ViewController.m// MiaoBiao//// Created by Ibokan on 15/8/18.// Copyright (c) 2015年 Crazy凡. All rights reserved...
分类：
其他好文 时间：
2015-08-19 23:03:34
阅读次数：
194
Elevator Stopping Plan
Description
ZSoft Corp. is asoftware company in GaoKe Hall. And the workers in the hall are veryhard-working. But the elevator in that hall always drives them crazy. Why?Becau...
分类：
编程语言 时间：
2015-08-16 10:45:33
阅读次数：
214
Crazy TankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4562Accepted Submission(s): 902Problem D...
分类：
其他好文 时间：
2015-08-13 17:32:53
阅读次数：
122
上一篇文章http://blog.csdn.net/crazy__chen/article/details/47425779
和大家一起模仿EventBus的实现机制，和大家一起写出了一个简易的EventBus。通过这个项目，大家应该对EventBus的实现机理由大致的了解。
建议大家在看这篇文章之前，先读上一篇文章，有助于了解。
本篇文章希望通过对Github上EventBus的源码，向大...
分类：
其他好文 时间：
2015-08-12 13:21:19
阅读次数：
96
1.wuyiqi http://blog.csdn.net/crazy_ac
2.kuangbin http://www.cnblogs.com/kuangbin
3.夏天的风 http://blog.csdn.net/shahdza/
4.陈国林 http://blog.csdn.net/chenguolinblog
5.july ht...
分类：
其他好文 时间：
2015-08-06 18:25:50
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5325题意：
n个点，每个点都有权值。n-1条边构成树。
求一个最大集合，使得集合中的所有点联通，且按照点的权值排列之后相邻两个点之间的路径上的点的权值都要比起点小。思路：
题目转化为以一个点作为权值最小点，以权值递增的规则看它能到达多少个点。
将无向图建成有向图，权值小的点指向权值大的点。
使...
分类：
其他好文 时间：
2015-07-29 19:30:29
阅读次数：
142
题意：给一个n，接着输入n个数，表示n个点的值，接着输入n-1条边形成一个生成树
问最大有多少个点的集合使得该集合内的所有点都满足如下：对于集合内点大小相邻的两个点，该两点之间经过的所有点的大小都小于该两点
eg 7
3 30 350 100 200 300 400
1 2 2 3 3 4 4 5 5 6 6 7
该无向图可表示为1——2——3——4——5——6——7
取点6对于...
分类：
其他好文 时间：
2015-07-29 17:19:35
阅读次数：
135
Crazy BoboTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 879Accepted Submission(s): 264Problem D...
分类：
其他好文 时间：
2015-07-29 15:42:44
阅读次数：
180
Bobo has a tree,whose vertices are conveniently labeled by 1,2,...,n.Each node has a weightwi. All the weights are distrinct.A set with m nodesv1,v2,....
分类：
其他好文 时间：
2015-07-29 15:31:14
阅读次数：
94
