- 博客(2)
- 收藏
- 关注
RSS订阅原创 hihocoder 1742 树的权重（51Nod-1405 树的距离之和）（树形DP）
描述给定一棵包含N个节点的树，节点编号1~N。 请你对于每一个节点，计算它到所有其他节点的距离之和。(每条边的长度为1)输入第一行包含一个整数N。 以下N-1行，每行包含两个整数a和b，代表ab之间有一条边。 对于30%的数据，1 ≤ N ≤ 1000 对于100%的数据，1 ≤ N ≤ 100000输出输出N行，依次对于1~N号节点输出答案。样例输入4 1 2 2 3 2 4...
2018-05-13 15:21:14
1102
原创 Codeforces Round #479 F. Consecutive Subsequence（DP）
You are given an integer array of length nn.You have to choose some subsequence of this array of maximum length such that this subsequence forms a increasing sequence of consecutive integers. In other...
2018-05-09 11:23:23
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人