poj3107树的重心
摘要:
/*树的重心求法:两次dfs,第一次dfs处理出每个结点的size,以此求每个结点大儿子的size,第二次dfs将每个结点大儿子的size和余下结点数进行比较,所有结点里两个值之间差值最小的那个点就是重心*/#include #include #include #include #include using namespace std; #define maxn 50005 struct Edg... 阅读全文
posted @ 2019-01-31 20:13 zsben 阅读(128) 评论(0) 推荐(0) 编辑