2010年11月_提交WA的_请自己跑下看看输出有没问题

原创 POJ 2516 Minimum Cost

注意细节

2010-11-30 22:14:00 439

原创 POJ 2391 Ombrophibic Bovines

floyd+二分+sap

2010-11-28 20:42:00 582

原创最大流问题的几种类型

难在构图

2010-11-27 16:37:00 541

原创 POJ 2699 The Maximum Number of Strong Kings

最大流判断可行问题

2010-11-27 16:24:00 927

原创 POJ 2289 Jamis's Contact Group

最大流，二分答案

2010-11-27 16:14:00 910

原创 POJ 3498 March of the Penguins

拆点将点容量转换成边容量，卡了4小时。。。

2010-11-27 00:25:00 588

原创 POJ 1637 Sightseeing Tour

混合图的欧拉回路，很巧妙

2010-11-26 17:00:00 697

转载网络流SAP算法（转）

学习SAP

2010-11-25 17:17:00 1330

原创 POJ 3189 Steady Cow Assignment

最大流或二分匹配，枚举等级区间

2010-11-25 17:12:00 789

原创 POJ 2455 Secret Milking Machine

二分答案，有重边

2010-11-23 14:49:00 529

原创 POJ 2112 OPtimal Milking

第一次接触二分答案，很好很强大，一开始WA了不相信，结果是Floyd写错了。。。三重循环应该t在最外面，我写到最里面去了，鄙视自己

2010-11-21 20:13:00 731 1

原创 POJ 1087 A Plug for Unix

网络流做的二分匹配，做了好久，恶心到了

2010-11-21 15:14:00 429

原创 POJ 3281 Dining

拆点构图

2010-11-20 18:33:00 387

原创 POJ 1149 PIGS

拆点，再合并边和点，额。。。

2010-11-20 16:28:00 313

原创 POJ 1698 Alice's Chance

不错的最大流题目，构图啊构图～～～

2010-11-20 00:15:00 534

原创 POJ 3292 Semi-prime H-numbers

可以把结果预处理好

2010-11-18 20:56:00 710

原创 POJ 1273 Drainage Ditches

注意重边

2010-11-18 19:18:00 370

原创 POJ 3436 ACM Computer Factory

学会了拆点构图

2010-11-18 15:19:00 520

原创 POJ 1459 Power Network

第一道网络流，用EK算法实现了Ford-Fulkerson方法

2010-11-18 10:57:00 433

原创 POJ 2060 Taxi Cab Schedule

DAG图的最小路径覆盖，转化成二分图，与POJ3216类似

2010-11-12 21:37:00 392

原创 POJ 3216 Repairing Company

Floyd+二分匹配，不错的综合题

2010-11-11 21:22:00 707

原创 POJ 2195 Going Home

KM算法，看了很久终于有点懂了。。。

2010-11-08 23:40:00 302

原创 POJ 2446 Chessboard

二分匹配，其实写成邻接表也没多麻烦=。=

2010-11-07 20:40:00 388

原创 School Team Contest #2 ABCEH 解题报告

7点钟开始的，但7点考概率论，考完回来8点40多了才开始做。。。考完试感觉状态不错，整个人都挺兴奋的，囧

2010-11-07 11:16:00 366

原创 POJ 1719 Shooting Contests

二分匹配，数据貌似有点水，32MS，1000×1000的邻接矩阵32MS就过了，根据输出要求，注意匹配的方向

2010-11-05 22:40:00 569

原创 POJ 2239 Selecting Courses

典型二分匹配

2010-11-05 19:01:00 520

原创 POJ 1422 Air Raid

最小路径覆盖=顶点数-最大匹配数

2010-11-04 21:07:00 452

原创 POJ 1466 Grils And Boys

对于二部图，最大独立集=顶点数-最大匹配数

2010-11-04 19:53:00 437

原创 POJ 3041 Asteroids

最小点覆盖数=最大匹配数

2010-11-04 18:28:00 353

原创 POJ 1469 courses

赤裸裸的二分匹配

2010-11-04 17:27:00 470

原创 POJ 1237 The Postal Worker Rings Once

无向图欧拉图的判断

2010-11-03 19:42:00 959

原创 POJ 1511 Invitation Cards

大数据的最短路径只能用邻接表，反向建图求反向最短路

2010-11-02 23:15:00 487

scorpiocj的专栏