Vectorxj的博客

tarjan判断强连通分量 缩点强连通分量请膜拜大神 http://blog.youkuaiyun.com/xinghongduo/article/details/6195337 http://blog.youkuaiyun.com/xinghongduo/article/details/6196292#include<cstdio>#include<cstdlib>#include<iostream>#incl

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