2016年2月27日
UVA11324 The Largest Clique(DP+缩点)
摘要： 题意：给一张有向图G，求一个结点数最大的结点集，使得该结点中任意两个结点 u 和 v满足：要么 u 可以到达 v， 要么 v 可以到达 u（u 和 v 相互可达也可以）。 分析：”同一个强连通分量中的点要么都选，要么不选。把强连通分量收缩点后得到SCC图，让每个SCC结点的权等于它的结点数，则题目转 阅读全文
posted @ 2016-02-27 21:19 yyblues 阅读(217) 评论(0) 推荐(0) 编辑