2018年11月14日
Y(类树形DP)
摘要： Y HDU - 4705 题意：给你一棵树，n个节点n-1条边（双向），树上任意三个点不在一条路径上，统计这样的三点集合有多少种。 思路： n个节点中任选3个点的方案数为n*(n-1)*(n-2)/6,从中减去三个点在同一条路径上的种类数即为答案。如何找在同一条路径上的方案数呢，就是以固定某一个点， 阅读全文
posted @ 2018-11-14 20:01 *starry* 阅读(213) 评论(0) 推荐(1) 编辑
Average distance(类树形DP)
摘要： Average distance HDU - 2376 Given a tree, calculate the average distance between two vertices in the tree. For example, the average distance between t 阅读全文
posted @ 2018-11-14 19:30 *starry* 阅读(298) 评论(0) 推荐(0) 编辑