UVA 11324.The Largest Clique tarjan缩点+拓扑dp
摘要:题目链接:https://vjudge.net/problem/UVA-11324 题意:求一个有向图中结点数最大的结点集,使得该结点集中任意两个结点u和v满足:要目u可以到达v,要么v可以到达u(相互可达也可以)。 思路:同一个强联通分量的结点集中任意两个结点u和v满足题的要求足:要么u可以到达v
        阅读全文
        
            posted @ 2017-03-23 20:45
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号