当前位置:首页 > Windows程序 > 正文

BZOJ1179 : [Apio2009]Atm 缩点+spfa

2021-03-25 Windows程序

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

温馨提示: 本文由Jm博客推荐,转载请保留链接: https://www.jmwww.net/file/67026.html