辰曦~文若

摘要： 题意：给出n,np,nc,m，n为节点数，np为发电站数，nc为用电厂数，m为边的个数。 接下来给出m个数据(u,v)z，表示w(u,v)允许传输的最大电力为z；np个数据(u)z，表示发电站的序号，以及最大的发电量； nc个数据(u)z，表示用电厂的序号，以及最大的用电量。 最后让你求可以供整个网络使用的最大电力。思路：纯模板题。 这里主要是设一个源点s和一个汇点t，s与所有发电厂相连，边的最大容量为对应发电厂的最大发电量； t与所有用电厂相连，边的最大容量为对应用电厂的最大用电量。 因为节点编号0~n-1，所以这里s设为n，t设为n+1。 接着求最大流即可。#include #includ 阅读全文