Differences From Artifact [296b9275312ebbf1]:
- File
lib/graph/maxFlow.cpp
- 2011-09-18 05:51:05 - part of checkin [11265aa172] on branch trunk - New-style maxflow. (user: kinaba) [annotate]
To Artifact [6a23b64e61d31ffb]:
- File
lib/graph/maxFlow.cpp
- 2012-05-20 14:16:51 - part of checkin [2034908d41] on branch trunk - 543 (user: kinaba) [annotate]
7 // F : flow-capacity F[i][j] = Capacity, F[j][i] = 0 7 // F : flow-capacity F[i][j] = Capacity, F[j][i] = 0
8 // 8 //
9 // Verified by 9 // Verified by
10 // - SRM 399 Div1 LV3 10 // - SRM 399 Div1 LV3
11 // - PKU 1459 11 // - PKU 1459
12 // - CodeCraft 09 CUTS 12 // - CodeCraft 09 CUTS
13 // - SRM 465 Div1 LV2 13 // - SRM 465 Div1 LV2
> 14 // - SRM 543 Div1 LV3
14 //------------------------------------------------------------- 15 //-------------------------------------------------------------
15 16
16 template<typename T> 17 template<typename T>
17 class IdGen 18 class IdGen
18 { 19 {
19 map<T, int> v2id_; 20 map<T, int> v2id_;
20 vector<T> id2v_; 21 vector<T> id2v_;