Georgia and BobTime Limit:1000MSMemory
Limit:10000KTotal Submissions:7233Accepted:2173DescriptionGeorgia and Bob decide
to play a self-invented game. ...
分类：
其他好文 时间：
2014-05-09 20:27:36
阅读次数：
374
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
Crossing River
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10218
Accepted: 3859
Description
A group of N people wishes to go across a river with only...
分类：
其他好文 时间：
2014-05-09 14:51:43
阅读次数：
257
A Funny GameTime Limit:1000MSMemory
Limit:65536KTotal Submissions:3861Accepted:2311DescriptionAlice and Bob decide
to play a funny game. At the beginn...
分类：
其他好文 时间：
2014-05-09 12:53:42
阅读次数：
265
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9653
Accepted: 3478
Special Judge
Description
My birthday is coming up and traditionally I'm serv...
分类：
其他好文 时间：
2014-05-09 06:33:22
阅读次数：
343
Ultimate Weapon
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 2007
Accepted: 958
Description
In year 2008 of the Cosmic Calendar, the Aliens send a hu...
分类：
其他好文 时间：
2014-05-09 06:28:01
阅读次数：
411
1 /* 2 题意：国际象棋起点到终点移动的最少步数 3 4
题解：水题，BFS就过了，有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace
std;11 12 int dir[8][2]={-2,1,-1,...
分类：
其他好文 时间：
2014-05-09 05:34:20
阅读次数：
387
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17298
Accepted: 5939
Description
A musical melody is represented as a sequence of N (1<=N<=20...
分类：
其他好文 时间：
2014-05-09 02:46:57
阅读次数：
375
题目链接：
http://poj.org/problem?id=3904
Sky Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1334
Accepted: 405
Description
Stancu likes s...
分类：
其他好文 时间：
2014-05-09 01:41:07
阅读次数：
335
