[luogu3627 APIO2009] 搶掠計劃 (tarjan縮點+spfa最長路)

[luogu3627 APIO2009] 搶掠計劃 (tarjan縮點+spfa最長路) 傳送門 Description Input 第一行包含兩個整數 N、M。N 表示路口的個數，M 表示道路條數。接下來 M 行，每行兩個整數，這兩個整數都在 1 到 N 之間，第 i+1 行的兩個整數表示第 i 條道路的起點和終點的路口編號。接下來 N 行，每行一個整數，按順序表示每 個路口處的 ATM 機中的

>>阅读原文<<