随笔分类 -  图论-邻接矩阵

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) 编辑
POJ 1270 Following Orders
摘要：拓扑排序+回溯 阅读全文
posted @ 2016-09-26 18:23 SBSOI 阅读(197) 评论(0) 推荐(0) 编辑
bzoj 1565 [NOI2009]植物大战僵尸 解题报告
摘要：拓扑排序+网络流 阅读全文
posted @ 2016-09-20 16:59 SBSOI 阅读(391) 评论(0) 推荐(0) 编辑

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