oulaline的博客

本为无向图，可实际上因为要找到一条路径，使得路径上的点权递增，且 路径长度*终点度数最大。所以存图时用结构体存，调整为起点小，终点大。图的结构+dp算法上代码：#include#include#include#includeusing namespace std;const int MAX_N=2e5+20;/// 说是无向边，但由于只可以从小到大，其实为有向边，///

题意一棵树，点1为根。从1开始dfs搜索，由于搜索的顺序是有多种可能的，所以按搜索顺序给节点编号，每个点的编号也都是有多种可能的。求每个点编号的期望。题解如样例一，有1->2, 1->4, 1->5 由于以2,4,5为根的子树的排列顺序不同，有六种排列 那么很容易得到ans[2] = ans[1] + (1+1+4+5+2+5) /6; 但如果有多个节点同根，那情况是不好列举的。抽离问题