会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
is_ok
博客园
首页
新随笔
联系
订阅
管理
2018年11月28日
UVA11324 The Largest Clique (强连通缩点+DP最长路)
摘要: <题目链接> 题目大意: 给你一张有向图 G,求一个结点数最大的结点集,使得该结点集中的任意两个结点 u 和 v 满足:要么 u 可以达 v,要么 v 可以达 u(u,v相互可达也行)。 解题分析: 该点集需满足两个要求:1.任意两点至少有一方能够到达另外一点;2.点数尽可能的多。 通过画图分析可以
阅读全文
posted @ 2018-11-28 20:43 悠悠呦~
阅读(210)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end