图论
关注
分享
扫一扫
文章平均质量分 59
sdfzyhx
这个作者很懒，什么都没留下…
展开
-
poj1273 Drainage Ditches
最大流模板题原创 2016-05-13 17:57:03 · 397 阅读 · 0 评论 -
poj2594 treasure exploration
最小路径覆盖的变形（结合floyd）原创 2016-05-13 18:02:17 · 376 阅读 · 0 评论 -
poj1325 machine schedule
二分图最小覆盖原创 2016-05-13 18:10:07 · 372 阅读 · 0 评论 -
poj1325 air raid
最小路径覆盖模板题原创 2016-05-13 18:14:15 · 317 阅读 · 0 评论 -
poj2226 muddy fields
二分图最小覆盖（求连通块）原创 2016-05-13 18:23:48 · 467 阅读 · 0 评论 -
codevs 4735 烦人的幻灯片
类似拓扑排序原创 2016-06-02 23:21:13 · 469 阅读 · 0 评论 -
poj1144 network
tarjan求割点原创 2016-06-26 15:04:43 · 338 阅读 · 0 评论 -
poj3352 Road Construction
tarjan求边双连通分量缩点+计数原创 2016-06-26 16:02:01 · 394 阅读 · 0 评论 -
POJ3177 Redundant Paths
tarjan双连通分量缩点+计数原创 2016-06-26 20:46:42 · 284 阅读 · 0 评论 -
poj2186 popular cows
tarjan+并查集缩点原创 2016-06-11 11:14:44 · 449 阅读 · 0 评论 -
POJ 3487 The Stable Marriage Problem
稳定婚姻问题【Gale-Shapley算法】原创 2016-06-28 21:37:52 · 478 阅读 · 0 评论 -
我没有解决的迷之错误
不堪回首的辛酸往事原创 2016-05-21 22:07:58 · 664 阅读 · 0 评论 -
bzoj3036 绿豆蛙的归宿
拓扑排序+数学期望dp原创 2016-07-02 21:58:28 · 748 阅读 · 0 评论 -
poj1330 Nearest Common Ancestors
LCA模板题原创 2016-07-03 15:12:28 · 302 阅读 · 0 评论 -
【NOIP2010TGT3】洛谷1525 关押罪犯【解法二】
二分答案+二分图染色原创 2016-07-03 23:15:31 · 351 阅读 · 0 评论 -
hdu5325 Crazy Bobo
问题转换+记忆化搜索原创 2016-07-05 10:14:17 · 382 阅读 · 0 评论 -
poj2387 Til the Cows Come Home
堆优化dijkstra模板题原创 2016-07-29 13:12:13 · 223 阅读 · 0 评论 -
poj1364 King
差分约束系统原创 2016-08-03 14:08:21 · 425 阅读 · 0 评论 -
poj3621 Sightseeing Cows
【01分数规划问题：最优比率生成环】二分答案+spfa查找负环原创 2016-08-03 16:28:07 · 626 阅读 · 0 评论 -
【JSOI2008】 bzoj1016 最小生成树计数
kruskal+dfs原创 2016-07-30 21:21:00 · 1754 阅读 · 0 评论 -
【HNOI2012】bzoj2730 矿场搭建 【解法二】
tarjan求割点+dfs原创 2016-08-03 22:15:59 · 335 阅读 · 0 评论 -
【HNOI2012】bzoj2730 矿场搭建 【解法一】
tarjan求割点和bcc原创 2016-08-03 21:35:56 · 525 阅读 · 0 评论 -
poj3613 Cow Relays
图上dp+倍增原创 2016-07-31 15:28:18 · 350 阅读 · 0 评论 -
poj1734 Sightseeing trip
floyd求最小环，输出路径原创 2016-07-31 19:42:19 · 479 阅读 · 0 评论 -
poj3678 Katu Puzzle 【解法二】
【2-SAT模板题】建图+强连通分量原创 2016-08-04 14:08:34 · 553 阅读 · 0 评论 -
poj3678 Katu Puzzle 【解法一】
【2-SAT模板题】建图+dfs原创 2016-08-04 13:40:10 · 1008 阅读 · 0 评论 -
poj3207 Ikki's Story IV - Panda's Trick
2-SAT原创 2016-08-04 15:14:58 · 353 阅读 · 0 评论 -
poj3463 Sightseeing
dijkstra求次短路+计数原创 2016-08-01 15:16:06 · 502 阅读 · 0 评论 -
【BeiJing wc2012】bzoj2662 冻结
dijkstra+dp原创 2016-08-01 22:19:33 · 513 阅读 · 0 评论 -
poj 2174 The Perfect Stall
二分图最大匹配模板题原创 2016-08-05 13:55:29 · 230 阅读 · 0 评论 -
poj2771 Guardian of Decency
二分图最大独立集原创 2016-08-05 16:09:03 · 232 阅读 · 0 评论 -
hdu5521 Meeting
建图+最短路原创 2016-08-02 13:56:32 · 302 阅读 · 0 评论 -
poj2728 Desert King
【01分数规划：最优比率生成树】二分答案+prim原创 2016-08-02 20:40:27 · 316 阅读 · 0 评论 -
poj3159 Candies
【差分约束系统模板题】建图+堆优化dijkstra原创 2016-08-02 21:26:04 · 241 阅读 · 0 评论 -
【Codeforces Round #368 (Div. 2)】Codeforces 707B Bakery
模拟原创 2016-08-27 22:28:50 · 494 阅读 · 0 评论 -
poj2942 Knights of the Round Table
bcc+二分图染色原创 2016-08-06 14:40:25 · 348 阅读 · 0 评论 -
hdu2767 Proving Equivalences
scc缩点+计数原创 2016-08-06 15:50:34 · 618 阅读 · 3 评论 -
uva 11324 The Largest Clique
scc缩点+dp原创 2016-08-06 22:22:22 · 404 阅读 · 0 评论 -
uva11419 SAM I AM
二分图最小覆盖+方案输出原创 2016-08-05 15:07:12 · 347 阅读 · 0 评论 -
【NOIP2013】洛谷1979 华容道
bfs暴搜+建图+spfa原创 2016-09-10 09:35:43 · 1924 阅读 · 2 评论