poj 1459

题目概述 电力系统中有N个节点,编号0到N-1,其中NP个发电厂,NC个用户,剩下的都是中转站,电力经过M条输电上限为l的电线单向传输,每一个发电厂产电p,每一个用户用电c,中转站不产也不用电,问在电线不超载前提下全部用户能到达的最大用电量和ios 时限 2000ms/6000msc++ 输入 每组数据以四个整数N,NP,NC,M开始,其后M个三元组(a,b)l,描述一条电线的起点终点和输电上限,
相关文章
相关标签/搜索