YJP的博客

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

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