随笔分类 - 图论-最短路

传送门解题报告

摘要：最短路树,启发式合并,dp 阅读全文

posted @ 2019-03-22 21:54 露迭月阅读(203) 评论(0) 推荐(0)

「ZJOI2016」旅行者解题报告

摘要：最短路,分治阅读全文

posted @ 2019-03-11 16:01 露迭月阅读(285) 评论(0) 推荐(0)

「SCOI2014」方伯伯运椰子解题报告

摘要：分数规划,负权环阅读全文

posted @ 2019-02-24 09:59 露迭月阅读(255) 评论(0) 推荐(0)

洛谷 [HNOI2014]道路堵塞解题报告

摘要：最短路,玄学阅读全文

posted @ 2019-02-18 20:17 露迭月阅读(318) 评论(0) 推荐(0)

洛谷 P3297 [SDOI2013]逃考解题报告

摘要：半平面交,最短路阅读全文

posted @ 2019-02-11 08:56 露迭月阅读(309) 评论(0) 推荐(0)

Problem A: 道路建设解题报告

摘要：反正是很神仙的贪心了...还是整场最简单的题阅读全文

posted @ 2019-01-02 15:29 露迭月阅读(218) 评论(0) 推荐(0)

Problem C Dist 解题报告

摘要：快速子集和,竞赛图,最短路阅读全文

posted @ 2018-12-27 19:42 露迭月阅读(207) 评论(0) 推荐(0)

完全背包问题解题报告

摘要：有后效性的背包,最短路,bitset 阅读全文

posted @ 2018-10-30 20:15 露迭月阅读(1176) 评论(0) 推荐(0)

洛谷 [FJOI2014]最短路径树问题解题报告

摘要：最短路树,点分治阅读全文

posted @ 2018-10-22 11:52 露迭月阅读(388) 评论(0) 推荐(0)

nowcoder 提高组模拟赛最长路解题报告

摘要：最短路径树,倍增,分层图阅读全文

posted @ 2018-10-21 17:46 露迭月阅读(300) 评论(0) 推荐(0)

NOI2018 D1T1 [NOI2018]归程解题报告

摘要：重构树,可持久化并查集,最短路,倍增阅读全文

posted @ 2018-10-17 17:20 露迭月阅读(536) 评论(0) 推荐(0)

CF1051F The Shortest Statement

摘要：生成树,最短路,LCA 阅读全文

posted @ 2018-10-10 08:00 露迭月阅读(211) 评论(0) 推荐(0)

雅礼集训 Day1 T3 画作解题报告

摘要：构造,神题,猜结论,最短路,01BFS 阅读全文

posted @ 2018-10-09 09:20 露迭月阅读(545) 评论(3) 推荐(2)

洛谷 P1606 [USACO07FEB]荷叶塘Lilypad Pond 解题报告

摘要：最短路计数,最短路阅读全文

posted @ 2018-09-05 15:35 露迭月阅读(330) 评论(0) 推荐(0)

安徽师大附中%你赛day6 T3 Hamsters [POI2010]CHO-Hamsters 解题报告

摘要：矩阵乘法,Floyd 阅读全文

posted @ 2018-08-18 20:48 露迭月阅读(221) 评论(0) 推荐(0)

洛谷 P1653 猴子解题报告

摘要：并查集,倒序处理,启发式合并阅读全文

posted @ 2018-08-06 19:37 露迭月阅读(371) 评论(0) 推荐(0)

洛谷 P1841 [JSOI2007]重要的城市解题报告

摘要：Floyd,分治,bitset,奇技淫巧阅读全文

posted @ 2018-08-04 16:26 露迭月阅读(199) 评论(4) 推荐(0)

洛谷 P2446 [SDOI2010]大陆争霸解题报告

摘要：最短路阅读全文

posted @ 2018-08-02 19:29 露迭月阅读(197) 评论(0) 推荐(0)

洛谷 P1979 华容道解题报告

摘要：思维,暴力,最短路,搜索阅读全文

posted @ 2018-08-01 22:24 露迭月阅读(339) 评论(0) 推荐(0)

洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur 解题报告

摘要：强连通分量,最短路阅读全文

posted @ 2018-07-26 14:46 露迭月阅读(201) 评论(0) 推荐(0)