POI1997 题解
摘要:全部题解见http://blog.sina.com.cn/s/blog_7812e9860100wzkz.html翻页就是了
阅读全文
poj 1679 poj3325 次小生成树与次短路
摘要:次小生成树:http://blog.sina.com.cn/s/blog_7812e9860100wr6i.html 次短路:http://blog.sina.com.cn/s/blog_7812e9860100wrbe.html
阅读全文
上下界网络流 poj2396
摘要:http://blog.sina.com.cn/s/blog_7812e9860100wppo.html 内附详细的构图过程以及代码。。。。。帮忙刷点访问量拉
阅读全文
无向图的最小费用流 poj2135
摘要:用了16MS。具体解释以及代码见 http://blog.sina.com.cn/s/blog_7812e9860100wnat.html
阅读全文
最大权闭合图 poj2987
摘要:呵呵。poj第一(pascal)所有中第五。 货真价实,看sfys的后面那个蓝色的pascal 很快的夺路增广的dinic本题详细的证明过程以及代码见 http://blog.sina.com.cn/s/blog_7812e9860100wn10.html
阅读全文
dinic 模板 poj1273
摘要:30行的dinic 模板 见http://blog.sina.com.cn/s/blog_7812e9860100wmx8.html
阅读全文
扩展欧几里德
摘要:http://blog.sina.com.cn/s/blog_7812e9860100uskp.html写得比较好
阅读全文
dancing links 跳舞链
摘要:http://blog.sina.com.cn/s/blog_7812e9860100ummp.html详细的解释
阅读全文
匈牙利算法
摘要:http://blog.sina.com.cn/s/blog_7812e9860100tpul.html简单易懂的解释+代码
阅读全文
apio2009 抢掠计划 atm
摘要:http://blog.sina.com.cn/s/blog_7812e9860100tr3v.html解释+代码
阅读全文
pacman 【shoi2003】吃豆豆
摘要:http://blog.sina.com.cn/s/blog_7812e9860100t0bn.html详细的解释以及代码
阅读全文
spfa算法
摘要:http://blog.sina.com.cn/s/blog_7812e9860100sa85.html详细解释+代码
阅读全文
dijkstra加堆优化
摘要:见 http://blog.sina.com.cn/s/blog_7812e9860100sbpj.html
阅读全文
最小树形图
摘要:http://blog.sina.com.cn/s/articlelist_2014505350_0_2.html详细解释+代码
阅读全文
棋盘分割 noi1999
摘要:http://blog.sina.com.cn/s/blog_7812e9860100rfxv.html代码+解释
阅读全文
积木游戏 noi1997
摘要:http://blog.sina.com.cn/s/blog_7812e9860100rfxp.html代码以及详细的解释……
阅读全文
poj3468 zkw线段树
摘要:http://blog.sina.com.cn/s/blog_7812e9860100uujj.html 详细的解释以及代码……
阅读全文
poj3565 二分图最优匹配
摘要:http://blog.sina.com.cn/s/blog_7812e9860100ux67.html 详细的解释以及证明过程,代码。
阅读全文
CTSC 2009 sequence
摘要:http://blog.sina.com.cn/s/blog_7812e9860100w9ol.html 有详细解释以及代码……
阅读全文
poj1201 差分约束系统求最优解
摘要:详细的解释请见http://blog.sina.com.cn/s/blog_7812e9860100w9x7.html
阅读全文
LCA转RMQ poj1986
摘要:poj1986 详见http://blog.sina.com.cn/s/blog_7812e9860100wdjq.html
阅读全文
二维RMQ poj2019
摘要:二维RMQ poj2019 详见 http://blog.sina.com.cn/s/blog_7812e9860100wdml.html
阅读全文
poj2342 树形动规入门
摘要:详细的见 http://blog.sina.com.cn/s/blog_7812e9860100weal.html
阅读全文
tarjan小结
摘要:对于tarjan 下列有例题及其解释。割点 poj1144 http://blog.sina.com.cn/s/blog_7812e9860100wlff.html桥 边双连通 poj3352 http://blog.sina.com.cn/s/blog_7812e9860100wlsh.html点双连通 poj2942 http://blog.sina.com.cn/s/blog_7812e9860100wmo2.htmlLCA poj1470 http://blog.sina.com.cn/s/blog_7812e9860100wd5o.html
阅读全文
poj2942 点双连通+二分图染色
摘要:这个题就是 点双连通+二分图染色 http://blog.sina.com.cn/s/blog_7812e9860100wmo2.html 上面是详细的易懂的解释。
阅读全文
poj3352 tarjan求桥 缩点
摘要:poj3352tarjan求桥缩点 见http://blog.sina.com.cn/s/blog_7812e9860100wlsh.html
阅读全文
poj1469 最大匹配的hopcroft_karp算法
摘要:poj1469 最大匹配的hopcroft_karp算法 见 http://blog.sina.com.cn/s/blog_7812e9860100wm3d.html
阅读全文
poj2195 km+slack
摘要:poj2195 km+slack 见 http://blog.sina.com.cn/s/blog_7812e9860100wm8j.html
阅读全文