Jan 24

差分约束系统小结

Jan 22

UVA4885 - Task（差分约束）

Oct 18

2-SAT问题（模板）

Oct 16

HihoCoder1424 - Asa's Chess Problem（有上下流量限制的费用流）

Oct 15

CodeForces732F - Tourist Reform（边双连通 + DFS）

Aug 18

POJ1904 - King's Quest & HDU4685 - Prince and Princess（强连通 + 二分图匹配）

Aug 18

HDU3829 - Cat VS Dog（二分图匹配）

Aug 11

POJ3694 - Network（强连通+LCA）

Aug 8

HDU4289 - Control（最大流最小割）

Aug 3

HDU2242 - 考研路茫茫——空调教室（边双连通+树型DP）

Aug 3

HDU3639 - Hawk-and-Chicken（强连通+缩点）

Aug 2

HDU3861 - The King’s Problem（强连通+缩点+匈牙利）

Aug 2

HDU1827 - Summer Holiday(强连通+缩点)

Aug 2

HDU1269 - 迷宫城堡(强连通)

Jul 27

POJ2195 - Going Home（最小费用流+模板）

Jul 27

HDU4280 - Island Transport（最大流+Dinic模板）

Jul 26

POJ3281 - Dining（EK最大流+模板）

Jun 13

POJ3259 - Wormholes（连通图判断负环）

May 22

POJ2135 - Farm Tour（最小费用流 + 模板 + SPFA + Dijstra）

May 22

HDU4725 - The Shortest Path in Nya Graph （Dijstra + 建图）

May 19

HDUOJ3549 - Flow Problem（网络流+最大流最小割+模板）

May 15

POJ3169 - Layout （差分约束）

May 4

FZU - 2112 Tickets （欧拉回路+联通块判断）

Mar 20

社交网络图中结点的“重要性“计算（Dijkstra + SPFA + Floyd + 模板）

Feb 18

UVA 10603 - Fill（dijkstra + 状态图）

Feb 16

SDUT 2622 - 最短路径（SPFA+二维）

Dec 15

UVA10129-Play on Words（欧拉道路）