
图论
SDFZspli
这个作者很懒,什么都没留下…
展开
-
(poj 2449 Remmarguts' Date)<A*-K短路模板>
模板原创 2017-08-20 07:45:15 · 477 阅读 · 0 评论 -
(poj 1724 ROADS)<二维最短路+DP>
二维最短路+dp原创 2017-07-27 18:49:28 · 422 阅读 · 0 评论 -
(poj 1062 昂贵的聘礼)<最短路建模>
最短路建模原创 2017-07-27 18:35:06 · 353 阅读 · 0 评论 -
(bzoj 1880 [Sdoi2009]Elaxia的路线)<最短路+拓扑最长链>
最短路+拓扑原创 2017-07-27 18:18:20 · 359 阅读 · 0 评论 -
郑州培训 <山路崎岖>(最小生成树)
给定一个n × m的网格图,每个格子代表一座山,每座山都有它的高度hi,j,求一条从(1, 1)到(n, m)的路径,使得经过的所有相邻两座山的高度差的最大值最小。原创 2017-04-27 01:24:00 · 482 阅读 · 0 评论 -
(poj 1986 Distance Queries)<LCA—tarjan>
lca tarjan原创 2017-06-06 22:29:50 · 315 阅读 · 0 评论 -
(bzoj 2763 [JLOI2011]飞行路线)<分层图>
分层图原创 2017-06-22 00:26:45 · 455 阅读 · 0 评论 -
(bzoj 1774 [Usaco2009 Dec]Toll 过路费)
Floyed好题原创 2017-06-23 13:21:41 · 490 阅读 · 0 评论 -
(bzoj 3943 [Usaco2015 Feb]SuperBull)<>
最大生成树原创 2017-06-24 15:01:21 · 503 阅读 · 0 评论 -
(1614 [Usaco2007 Jan]Telephone Lines架设电话线)
SPFA+二分答案原创 2017-06-23 00:49:33 · 369 阅读 · 0 评论 -
(bzoj 1015: [JSOI2008]星球大战starwar)<并查集>
并查集+逆向加边原创 2017-06-06 01:50:06 · 379 阅读 · 0 评论 -
(bzoj 1003 物流运输)<最短路+DP>
最短路+DP原创 2017-05-30 01:10:24 · 457 阅读 · 0 评论 -
(洛谷 最小费用最大流 模板)
模板原创 2017-10-31 17:52:10 · 323 阅读 · 0 评论