DAG上DP--CF919D

某谷 裸 D A G DAG DAG套 D P DP DP,但是要先 t a r j a n tarjan tarjan判一下強聯通分量,有的話輸出 − 1 -1 −1 設 f [ i ] [ j ] f[i][j] f[i][j]表示到 i i i節點 j j j的最大出現次數,然後按照 t u o p u tuopu tuopu排序 d p dp dp轉移就好了 (注意有自環) 放上我的代碼:
相關文章
相關標籤/搜索