POJ 1459 —— Power Network

原題:http://poj.org/problem?id=1459node 題意:一共有n個結點,在這些結點中有 np 個是發電站,有 nc 個是用戶,給出m條線路所能運輸的電量,以及每一個發電站輸出的電量、每一個用戶能接收的電量;spa 問用戶所能接收的最大電量;code 思路:由於是多源多匯,因此咱們創建一個超級源點 s = n 和一個超級匯點 t = n+1;get 創建 s 到發電站的的邊
相關文章
相關標籤/搜索