![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
YJP_2014
自己选择的路,就算跪着也要爬完!
其实就在眼前,明明就在伸手可及的地方,但那距离却总让人觉得像是永远。
展开
-
Maximum Clique最大团问题
Maximum Clique最大团问题ListMaximum Clique最大团问题ListKnowledge-MaxCliquea定义b常用做法cSearchc-1Normalc-2Change orderc-3Prunec-4Analysisc-5Finished模板-板子Practice参考资料感谢Knowledge-MaxClique这段大部分转自JMJST,后面原创 2016-09-19 22:38:05 · 3570 阅读 · 1 评论 -
Tarjan Algorithm
Tarjan AlgorithmListTarjan AlgorithmListKnowledge基本知识基本概念复杂度有向图Code缩点Code用途无向图Articulation Point-割顶与连通度CodeBridge-桥Code一些有用的定理PracticeKnowledge基本知识Tarjan 主要是用来求有向图的强连通分量(缩点)和无向图的桥和割顶。首原创 2016-09-20 21:06:19 · 346 阅读 · 0 评论