tarjan學習（複習）筆記（持續更新）（各類找環模板）

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

>>阅读原文<<