bzoj1179 [Apio2009]Atm

时间:2022-06-08 00:59:00

第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数,表示P个有酒吧的路口的编号