Luogu3387【模板】縮點（Kosaraju）

原題鏈接：https://www.luogu.org/problemnew/show/P3387 【模板】縮點 題目背景 縮點+DP 題目描述 給定一個n個點m條邊有向圖，每個點有一個權值，求一條路徑，使路徑經過的點權值之和最大。你只需要求出這個權值和。 允許多次經過一條邊或者一個點，但是，重複經過的點，權值只計算一次。 輸入輸出格式 輸入格式： 第一行，n,m 第二行，n個整數，依次代表點權 第

>>阅读原文<<