最大團(有向圖的強連通份量+縮點+DAG上的dp)

【問題描述】     給你一張有向圖 G,求一個結點數最大的結點集,使得該結點集中的任意兩個結點 u 和 v 知足:要麼 u 能夠達 v,要麼 v 能夠達 u(u,v相互可達也行)。   【輸入格式】     第一行爲結點數 n 和邊數 m ,結點編號 1~n。   如下m行每行兩個整數 u 和 v ,表示一條有向邊 u->v。。   【輸出格式】     輸出最大結點集的結點數。   【輸入樣例
相關文章
相關標籤/搜索