[Tarjan四連]Tarjan縮點

模板連接：https://www.luogu.org/problemnew/show/P3387c++ 【模板】縮點 題目背景 縮點+DPweb 題目描述 給定一個n個點m條邊有向圖，每一個點有一個權值，求一條路徑，使路徑通過的點權值之和最大。你只須要求出這個權值和。算法 容許屢次通過一條邊或者一個點，可是，重複通過的點，權值只計算一次。數組 輸入輸出格式 輸入格式： 第一行，n,msvg 第二行

>>阅读原文<<