摘要：
题面 链接： "https://vjudge.net/problem/UVALive 3231" 题意 给定n个机器，m个工作，每个工作可以给两个机器中的某一个做，问每台机器做的工作的最大值最小是多少 题解 网络流 首先源点向每个工作连一条容量为1的边，代表每个工作只能被做一次，然后每个工作向机器连 阅读全文
摘要：
ISAP+BFS初始化+栈优化 跑的飞快，但比较长 点数最大大概$10^5$,边数最大大概$4 \times 10^5$ 最高标号预流推进( HLPP ) 我觉得可能用不到把，复杂度是$n^2 \sqrt{m}$，但是常数比较大，和isap跑的差不多快 给个别人的板子，自己没写 阅读全文
摘要：
题面 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可 阅读全文