題意：給定一個有向圖，尋找一個點數最大集合，使得這個集合中的任意兩個點
u,v, 都有u->v 或者 v->u 或者u<==>v
思路：首先将強連通分量通過tarjan算法求出來，然後進行縮點，也就是每一個縮點
所組成的圖就是一個DAG圖！令每一個點的權值就是這個縮點所包含節點（也就是對應的
強連通分量的節點數目），因為強連通分量的任意的兩個節點都是互相可達的，那麼這個
縮點要麼選要麼不選，問題就轉換成了DAG圖上的最長路徑！
View Code
題意：給定一個有向圖，尋找一個點數最大集合，使得這個集合中的任意兩個點
u,v, 都有u->v 或者 v->u 或者u<==>v
思路：首先将強連通分量通過tarjan算法求出來，然後進行縮點，也就是每一個縮點
所組成的圖就是一個DAG圖！令每一個點的權值就是這個縮點所包含節點（也就是對應的
強連通分量的節點數目），因為強連通分量的任意的兩個節點都是互相可達的，那麼這個
縮點要麼選要麼不選，問題就轉換成了DAG圖上的最長路徑！
View Code