摘要:
题目链接:http://poj.org/problem?id=3140 题意: 给你一棵树,问你删去一条边,形成的两棵子树的节点权值之差最小是多少。 思路: dfs 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3107 题意: 数重心,并按从小到大输出。 思路: dfs 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1655 题意: 求树的重心(最小序号),以及去掉重心后子树节点最大是多少。(树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心) 思路: dfs 阅读全文