2018年8月7日
BZOJ1001 洛谷4001 [BJOI2006]狼抓兔子 题解
摘要： 题目 这个题目有多种解法，这个题也是一个比较经典的题了，正是因为他的多样的做法，这个题主要难在建图和优化，因为这是一个网格图，所以spfa肯定过不去，所以用最短路解法的话，只能用dij，而网络流也是要加上几个必不可少的优化，具体在代码中解释： 代码： 阅读全文
posted @ 2018-08-07 15:57 DAGGGGGGGGGGGG 阅读(197) 评论(0) 推荐(0)