摘要：
树的定义：连通无回路的无向图是一棵树。有关树的问题：1、最小生成树。2、次小生成树。3、有向图的最小树形图。4、LCA（树上两点的最近公共祖先）。5、树的最小支配集、最小点覆盖、最大独立集。一、最小生成树解决的问题是：求无向图中边权值之和最小的生成树。算法有Kruskal和Prim。Kruskal使... 阅读全文
摘要：
题意：http://www.phpfans.net/article/htmls/201012/MzI1MDQw.html 1、在一个会议室里有n种插座，每种插座一个； 2、每个插座只能插一种以及一个电器（或者适配器）； 3、有m个电器，每个电器有一个插头需要插在相应一种插座上； 4、不是所有... 阅读全文