给出一张N(N<=100)个点,M(M<=1000条)边的有向图。每个点上都有一些人。每条边有4个属性(u,v,w,p)。这些边分为三种:(1)p<0时，表示这条边是隧道，这条隧道从u连向v，虽然如果想通过这条隧道的话没有流量限制，但可以最多只容纳w人;(2)p=0时，这条边是道路，由u连向v，通过没有流量限制;(3)p>0时，表示这条边是古老的桥，u连向v，如果不修这座桥，则只能通过1人，但是如果花费w的费用修桥的话，则通过这座桥的流量便没有限制。桥的总数<12。求使得最多的人能够躲到隧道里时候的人数和在该情况下的最小费用。给出一张N(N<=100)个点,M(M<=1000条)边的有向图。每个点上都有一些人。每条边有4
阅读背景：
sap模板
来源：互联网
分享到：
