题目给了一个满足最大流的残量网络，判断是否费用最小。如果残量网络中存在费用负圈，那么不是最优，在这个圈上增广，增广1的流量就行了。1.SPFA中某个点入队超过n次，说明存在负环，但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类：
其他好文 时间：
2014-05-03 23:12:12
阅读次数：
377
LTC男人八题系列，测试数据之强真不是盖的。题目大意是在树上找出所有满足长度 2
#include 3 using namespace std; 4 5 6 #define FOR(p,i,s,t) for(__typeof(p) i=s;
it, Vs[eptr].l = this...
分类：
其他好文 时间：
2014-05-03 22:47:34
阅读次数：
419
题意：给定背包体积与物品的体积与价值 求正好放完的最小价值#includeusing
namespace std;int min(int a,int b){ if(a>t; while(t--) {
cin>>m1>>m2; m=m2-m1; ...
分类：
其他好文 时间：
2014-05-03 22:37:20
阅读次数：
437
题目：http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。
乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每...
分类：
其他好文 时间：
2014-05-03 22:30:06
阅读次数：
504
题意：求最大上升子序列和#includeusing namespace std;int
main(){ int n,a[1001],b[1001],max; while(cin>>n&&n!=0) { for(int
i=1;i>a[i]; b[1]=a...
分类：
其他好文 时间：
2014-05-03 22:29:38
阅读次数：
282
Dividing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 57229
Accepted: 14680
Description
Marsha and Bill own a collection of marbles. They want to spli...
分类：
其他好文 时间：
2014-05-03 21:52:18
阅读次数：
253
1.给你N台损坏的电脑坐标，这些电脑只能与不超过距离d的电脑通信，但如果x和y均能C通信，则x和y可以通信。现在给出若干个操作，
O p 代表修复编号为p的电脑
S p q代表询问p和q是不是能通信。
2.xx城市有两个帮派，给你m条信息，
D a b表示a和b不在一个帮派里。
A a b时要求输出a和b是不是在一个帮派里。（在/不在/不确定）...
分类：
Web程序 时间：
2014-05-03 21:49:54
阅读次数：
351
仙人掌图（有向）：同时满足：1强连通；2任何边不在俩个环中。
个人理解：其实就是环之间相连，两两只有一个公共点，（其实可以缩块），那个公共点是割点。HDU数据弱，网上很多错误代码和解法也可以过。
个人解法：
我认为：
：仙人掌图必然是欧拉图！这样只用“入度=出度”就可以简单地判断强连通（欧拉图显然强连通）了！而且这个必要（不充分）条件还秒杀好多数据（强连通++）。
个人证明...
分类：
其他好文 时间：
2014-05-03 21:38:39
阅读次数：
250
A Star not a Tree?
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3272
Accepted: 1664
Description
Luke wants to upgrade his home computer network from 10mbs...
分类：
其他好文 时间：
2014-05-03 21:31:49
阅读次数：
417
EXOCENTER OF A TRIANGLE
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3209
Accepted: 1259
Description
Given a triangle ABC, the Extriangles of ABC are cons...
分类：
其他好文 时间：
2014-05-03 21:14:28
阅读次数：
340
