OI树上问题 简单学习笔记

判断链 每一个点的度数不超过2 判断树 n个点，n-1条边 每两个点之间的路径惟一 多叉树转换成二叉树 第一个孩子做为左孩子，第一个孩子的兄弟做为它的右孩子。html 最小生成树 切割性质 假定全部边权均不相同。设S为既非空集也非全集的V的子集，边e是知足一个端点在S内，另外一个端点再也不S内的全部边中权值权值最小的一个，则图G的全部生成树均包含e。 回路性质。假定全部边权均不相同。设C为图G的任

>>阅读原文<<