随笔分类 -  图论-最短路

poj 2240 Arbitrage 题解
摘要：建图+Bellman-Ford 阅读全文
posted @ 2016-09-30 17:19 SBSOI 阅读(492) 评论(0) 推荐(0) 编辑
BZOJ 1093 最大半连通子图 题解
摘要：spfa+dp+tarjan 阅读全文
posted @ 2016-09-28 15:39 SBSOI 阅读(374) 评论(0) 推荐(0) 编辑
bzoj 1975 [Sdoi2010]魔法猪学院
摘要：spfa+A* 阅读全文
posted @ 2016-09-27 17:22 SBSOI 阅读(201) 评论(0) 推荐(0) 编辑
洛谷P1772 [ZJOI2006]物流运输 题解
摘要：spfa+dp 阅读全文
posted @ 2016-09-27 16:01 SBSOI 阅读(184) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示