bzoj 1179 ATM tarjan縮點+spfa最短路

題目連接php • 給定一張有向圖，每一個點有錢，走過一遍錢就被搶走了，每一個點和邊均可以走屢次，給定一些目的地，問一通亂搶以後到任意一個目的地能拿到的最多錢數。 #include<cstring>//裸的 tajian+spfa #include<ctype.h> #include<cstdio> #include<queue> #define N 1000005 using namespace

>>阅读原文<<