当前标签：Graph

UVA 11324 The Largest Clique (强连通分量缩点，图DP)
xysmlx 2014-10-28 20:26 阅读:345 评论:0 推荐:0
HDU 1535 Invitation Cards (最短路，附SLF优化SPFA)
xysmlx 2014-09-01 20:17 阅读:329 评论:0 推荐:0
SGU 185 Two shortest (最大流)
xysmlx 2014-08-28 20:20 阅读:468 评论:0 推荐:0
SPOJ PROFIT Maximum Profit (最大闭合权子图，最小割)
xysmlx 2014-08-27 14:29 阅读:275 评论:0 推荐:0
ZOJ 3668 Launching the Spacecraft (差分约束系统，最短路)
xysmlx 2014-08-26 21:24 阅读:285 评论:0 推荐:0
HDU 4309 Seikimatsu Occult Tonneru (枚举+最大流)
xysmlx 2014-08-24 00:53 阅读:265 评论:0 推荐:0
HDU 4862 Jump (2014-多校1-1002，最小K路径覆盖，最小费用最大流)
xysmlx 2014-07-30 19:39 阅读:318 评论:0 推荐:0
HDU 4888 Redraw Beautiful Drawings (2014-多校3-1002，最大流，判最大流有多解)
xysmlx 2014-07-30 16:32 阅读:304 评论:0 推荐:0
ZOJ 3781 Paint the Grid Reloaded (最短路)
xysmlx 2014-07-29 19:28 阅读:373 评论:2 推荐:0
ZOJ 3717 Balloon (二分+2-sat)
xysmlx 2014-07-26 13:17 阅读:200 评论:0 推荐:0
HDU 1054 Strategic Game (树形DP/匹配)
xysmlx 2014-01-28 23:41 阅读:235 评论:0 推荐:0
POJ 3177 Redundant Paths
xysmlx 2013-08-17 19:50 阅读:212 评论:0 推荐:0