[luogu3627 APIO2009] 抢掠计划 (tarjan缩点+spfa最长路)

[luogu3627 APIO2009] 抢掠计划 (tarjan缩点+spfa最长路) 传送门 Description Input 第一行包含两个整数 N、M。N 表示路口的个数，M 表示道路条数。接下来 M 行，每行两个整数，这两个整数都在 1 到 N 之间，第 i+1 行的两个整数表示第 i 条道路的起点和终点的路口编号。接下来 N 行，每行一个整数，按顺序表示每 个路口处的 ATM 机中的

>>阅读原文<<