2017 湘潭邀请赛 H Highway(树的直径)

题目大意:     在一棵树上,任意两点以距离为边,求最大生成树。 解题思路:     首先,树的直径一定在所求生成树中。由Prim算法构造生成树的过程可知,一定优先选择距离当前集合最远的点。树的直径有一个性质,任何一个点的最远点一定是直径两端点中的一个。所以我们就可以知道每个点加入...

2017-05-15 22:44:24

阅读数:864

评论数:0

HDU 4804 Campus Design(状压DP)

Campus Design Time Limit: 15000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1235    Accepted Submission...

2017-05-10 22:40:06

阅读数:275

评论数:0

POJ 1815 Friendship(字典序最小最小割)

Friendship Time Limit: 2000MS   Memory Limit: 20000K Total Submissions: 10805   Accepted: 2996 Description In modern ...

2017-05-07 22:05:47

阅读数:267

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭