【题解】航空路线问题

航空路线问题 一个点有两种用法，但是只能选a56爆大奖在线娱乐用，直接把一个点拆掉并且连一条容量为1的边就成功限制。 将一个点拆为两个点，一个入点一个出点，入点到出点连一条费用为$ inf$ 的边，跑费用流，最终答案就是 $$ \dfrac {cost} {inf} $$ 输出方案随便弄一下就好了。注意考虑边界情况
posted @ 2019-07-23 21:34  谁是鸽王  阅读(159)  评论(0)  编辑  收藏  举报