会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Newdawn_ALM
失去的东西不会回来,想想看你还剩下什么。 把手里的烂牌打好
博客园
首页
新随笔
联系
管理
订阅
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
阅读(141)
评论(0)
推荐(0)
编辑
公告