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 GeekZRF 阅读(169) 评论(0) 推荐(0) 编辑