洛谷—P3387 【模板】縮點

題目背景 縮點+DP 題目描述 給定一個n個點m條邊有向圖，每個點有一個權值，求一條路徑，使路徑經過的點權值之和最大。你只需要求出這個權值和。 允許多次經過一條邊或者一個點，但是，重複經過的點，權值只計算一次。 輸入輸出格式 輸入格式： 第一行，n,m 第二行，n個整數，依次代表點權 第三至m+2行，每行兩個整數u,v，表示u->v有一條有向邊 輸出格式： 共一行，最大的點權之和。 輸入輸出樣例

>>阅读原文<<