随笔分类 - 图论-最短路

poj 2240 Arbitrage 题解

摘要：建图+Bellman-Ford 阅读全文

posted @ 2016-09-30 17:19 SBSOI 阅读(501) 评论(0) 推荐(0)

BZOJ 1093 最大半连通子图题解

摘要：spfa+dp+tarjan 阅读全文

posted @ 2016-09-28 15:39 SBSOI 阅读(386) 评论(0) 推荐(0)

bzoj 1975 [Sdoi2010]魔法猪学院

摘要：spfa+A* 阅读全文

posted @ 2016-09-27 17:22 SBSOI 阅读(207) 评论(0) 推荐(0)

洛谷P1772 [ZJOI2006]物流运输题解

摘要：spfa+dp 阅读全文

posted @ 2016-09-27 16:01 SBSOI 阅读(197) 评论(0) 推荐(0)