树形dp
树形dp
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
Anniversary party(树形dp)
Anniversary party There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor...原创 2018-05-13 15:59:48 · 274 阅读 · 0 评论 -
transaction transaction transaction HDU - 6201 (树形dp)
transaction transaction transaction HDU - 6201 Kelukin is a businessman. Every day, he travels around cities to do some business. On Augu...原创 2018-05-24 11:31:14 · 176 阅读 · 0 评论 -
Average distance HDU - 2376(树形dp求树上任意两点距离和的平均值)
Average distance HDU - 2376Given a tree, calculate the average distance between two vertices in the tree. For example, the average distance between two vertices in the following tree is (d 01 + d 02...原创 2018-08-27 15:01:02 · 1436 阅读 · 0 评论 -
Tree and Permutation HDU - 6446(树形dp)
Tree and Permutation HDU - 6446There are N vertices connected by N−1 edges, each edge has its own length. The set { 1,2,3,…,N } contains a total of N! unique permutations, let’s say the i-th permut...原创 2018-08-27 16:15:09 · 313 阅读 · 0 评论 -
Computer HDU - 2196(树形DP)
Computer HDU - 2196A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one o...原创 2018-09-15 09:53:37 · 1028 阅读 · 0 评论