2019年9月10日
洛谷P4009骑车加油行驶问题（分层图、最小费用最大流）
摘要： 洛谷P4009骑车加油行驶问题 "题目链接" 建一个$k+1$层的图，第0层为到加油站，第$i$ $(1\leq i \leq k)$层为走了$i$步，每个点向下一层中与它四联通的点建流量为1花费为0的边。需要注意它只要经过加油站就必须要加油，所以在1到k层中，加油站的点只能向第0层建边，不可向下一 阅读全文
posted @ 2019-09-10 17:20 Albert_liu 阅读(153) 评论(0) 推荐(0) 编辑