2016年8月31日
BZOJ-1001 [BeiJing2006]狼抓兔子
摘要： 解题思路：这道题目是关于最小割的一道题目。最小割的经典算法是根据最大流最小割定理，将最小割化成最大流然后用dinic算法求解不过这题比较特殊，即使转换成最大流求最小割依旧不可能通过。因为时间和空间的双重限制，所以这道题的解法需要利用这个图的特殊性质。给出的图是一个平面图无疑，那么利用平面图的特殊性质... 阅读全文
posted @ 2016-08-31 15:29 _Wilbert 阅读(131) 评论(0) 推荐(0) 编辑