2015年8月28日
uva 11324 The Largest Clique
摘要： vjudge 上题目链接：uva 11324 scc + dp，根据大白书上的思路："同一个强连通分量中的点要么都选，要么不选。把强连通分量收缩点后得到SCC图，让每个SCC结点的权等于它的结点数，则题目转化为求 SCC 图上权最大的路径。由于 SCC 图是一个 DAG， 可以用动态规划求解。... 阅读全文
posted @ 2015-08-28 16:31 Newdawn_ALM 阅读(140) 评论(0) 推荐(0) 编辑