UVAoj 11324 - The Largest Clique(tarjan + dp)
本文共 307 字，大约阅读时间需要 1 分钟。
题意：给定一个有向图，寻找一个点数最大集合，使得这个集合中的任意两个点
u,v, 都有u->v 或者 v->u 或者u<==>v 思路：首先将强连通分量通过tarjan算法求出来，然后进行缩点，也就是每一个缩点 所组成的图就是一个DAG图！令每一个点的权值就是这个缩点所包含节点（也就是对应的 强连通分量的节点数目），因为强连通分量的任意的两个节点都是相互可达的，那么这个 缩点要么选要么不选，问题就转换成了DAG图上的最长路径！
View Code 本文转自 小眼儿 博客园博客，原文链接：http://www.cnblogs.com/hujunzheng/p/4019695.html，如需转载请自行联系原作者
你可能感兴趣的文章
如果看了这篇文章你还不懂傅里叶变换，那就过来掐死我吧（一）
查看>>
最短路径问题-Dijkstra
查看>>
ABP框架理论研究总结(典藏版)
查看>>
iOS音频播放(一)：概述
查看>>
VS2008资源问题解决方法
查看>>
keynotes egestas，PPT 渐变背景下载-imsoft.cnblogs
查看>>
鱼骨图实践
查看>>
LeetCode - Valid Number
查看>>
mybatis association表关联与rowbounds共同使用时的异常及其解决方案
查看>>
python获取命令行参数的方法
查看>>
JavaScript（15）jQuery 选择器
查看>>
遭遇内存无法读写的错误
查看>>
黄聪：C# 开发Chrome内核浏览器(WebKit.net)
查看>>
CI框架 -- CLI执行php代码
查看>>
git cherry-pick简介
查看>>
【Android】3.0 第3章 百度地图及其应用--预备知识
查看>>
【Android】3.12 兴趣点（ POI）搜索功能
查看>>
STL 源代码剖析 算法 stl_algo.h -- equal_range
查看>>
NGUI 3.5教程（二）Label 标签 (Hello world)、多行文本
查看>>
nginx常用代理配置
查看>>