2015年2月28日
uestc 方老师和农场
摘要： 转自http://www.cnblogs.com/whatbeg/p/3765624.html首先将原图中的连通分量缩点，一定可以将原图缩成一棵树的形式，然后统计这棵树的叶子节点个数，答案就是(leaf+1)/2。这里不再证明，可以画个图看一下。（简单说明一下，首先把两个最近公共祖先最远的两个叶节点... 阅读全文
posted @ 2015-02-28 17:45 UsedRose 阅读(209) 评论(0) 推荐(0)