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

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