摘要： 项目源码地址：https://github.com/TreeDream/Hotel 转载注明出处！！！ 目 录 1 问题的提出....................................................................................... 阅读全文

摘要： 双倍经验题：HDU 6214，3987 求最小割的最小边。 方案一： 首先跑最大流，这个时候割上都满载了，于是将满载的边 cap = 1，其他 inf ，再跑最大流，这个时候限定这个网络的关键边就是那个最少边的那个割。 方案二： 奇技淫巧，将每条边 cap* A + 1，最大流 = flow / A 阅读全文