摘要:
题目链接: "运输问题" 当然可以写KM了对吧 但是写费用流也是一样简单啊 不管那边都是模板啊 c++ include include include include include include include include include using namespace std; defin 阅读全文
摘要:
题目链接: "火星探险问题" 这一题类似于深海机器人问题 唯一的区别是这一题的资源不再位于边上而位于点上,由于资源只能开采一次所以需要考虑拆点 接下来就和那一道问题一样了 接下来又是~~喜闻乐见~~的输出方案了 我们从源点出发,每一次dfs向东走还是向南走,记录一个当前枚举方案时的流量,当某条边的记 阅读全文