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转移就好了 (注意有自环) 放上我的代码:
相关文章
相关标签/搜索