YJP的博客

Maximum Clique最大团问题ListMaximum Clique最大团问题ListKnowledge-MaxCliquea定义b常用做法cSearchc-1Normalc-2Change orderc-3Prunec-4Analysisc-5Finished模板-板子Practice参考资料感谢Knowledge-MaxClique这段大部分转自JMJST，后面

HDU1530 Maximum Clique&ZOJ 1492 Maximum CliquePosition：http://www.lydsy.com/JudgeOnline/problem.php?id=1179ListHDU1530 Maximum CliqueZOJ 1492 Maximum CliqueListDescriptionSolutionInputOutputSam

HDU1530 Maximum Clique&ZOJ 1492 Maximum CliquePosition：http://poj.org/problem?id=3241http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1492ListHDU1530 Maximum CliqueZOJ 1492 Maximum Cliqu

Tarjan AlgorithmListTarjan AlgorithmListKnowledge基本知识基本概念复杂度有向图Code缩点Code用途无向图Articulation Point-割顶与连通度CodeBridge-桥Code一些有用的定理PracticeKnowledge基本知识Tarjan 主要是用来求有向图的强连通分量(缩点)和无向图的桥和割顶。首

Bzoj2260 商店购物 & 4349 最小树形图Position：http://www.lydsy.com/JudgeOnline/problem.php?id=2260http://www.lydsy.com/JudgeOnline/problem.php?id=4349ListBzoj2260 商店购物 4349 最小树形图ListBzoj 2260 商店购物Descripti

Directed_MST 最小树形图ListDirected_MST 最小树形图ListKnowledge模板Practice参考资料Knowledge求一个图中遍历到每个点的方案中的最小边权和，显然n-1条边，即一颗树即可。 最小生成树?当然这里不是的，这里的最小树形图算法是针对有向图的。 最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。简称朱刘算法。