摘要：题意：题意炒鸡坑……有n个电站，有np个发电站，只发电，还有nc个用电站，只用电，剩下的都是中转站，然后有m条电缆，先给出每条电缆能输送的最大电量，再给出每个发电站的最大发电量，最后是每个用电站的最大用电量，求所有用电站最多用点的和。解法：最大流。题目很裸……只是题意太罗嗦了……建图的时候因为是多源... 阅读全文

摘要：题意：一个人修了一个水渠（有向连通图），每条边有能通过的最大流量，问从起点到终点，最多能运输多少水。解法：最大流问题。最大流的入门题，也是我做的第一个最大流题目，阅读了刘汝佳的小白和kuangbin大神的博客……使用的是Edmonds-Karp算法，用bfs搜索一条路，记录这条路的路径和通过的最大流... 阅读全文