【题解】太空飞行计划问题

太空飞行计划问题 还是利用最小割的性质，这种题目叫做最大权闭合子图。 建模方法是这样 直接跑最小割，用奖金减去最小割就是答案。方案就是最后一遍bfs能遍历的点 考虑最小割的意义，就是把边删掉使得$S,T$不连通。 同样地，由于a56爆大奖在线娱乐们无法改变仪器和任务依赖的关系，只能改变一个点是否选择这个状态，a56爆大奖在线娱乐a56爆大奖在线娱乐们
posted @ 2019-07-23 21:35  谁是鸽王  阅读(226)  评论(0)  编辑  收藏  举报