File tree Expand file tree Collapse file tree 2 files changed +2
-2
lines changed Expand file tree Collapse file tree 2 files changed +2
-2
lines changed Original file line number Diff line number Diff line change 33// 根节点的取值,java版
44// 一共有n个节点,1号节点是整棵树的头,所有节点组成一棵树
55// 给定一个长度为n的数组arr,如果节点x是叶,那么arr[x]表示点权,所有叶节点的点权都不同
6- // 如果节点x不是叶,那么它最多有两个孩子,那么arr [x]代表概率,按如下规则决定节点x的点权
6+ // 如果节点x不是叶,那么它最多有两个孩子,此时arr [x]代表概率,节点x按照以下规则取得点权
77// 以arr[x]的概率是所有儿子的点权最大值,以1 - arr[x]的概率是所有儿子的点权最小值
88// 表示概率时,arr[x]的范围是[1, 9999],表示概率 0.0001 ~ 0.9999
99// 假设1号结点的权值有m种可能性,第i小的权值是Vi,取得概率为Di
Original file line number Diff line number Diff line change 33// 根节点的取值,C++版
44// 一共有n个节点,1号节点是整棵树的头,所有节点组成一棵树
55// 给定一个长度为n的数组arr,如果节点x是叶,那么arr[x]表示点权,所有叶节点的点权都不同
6- // 如果节点x不是叶,那么它最多有两个孩子,那么arr [x]代表概率,按如下规则决定节点x的点权
6+ // 如果节点x不是叶,那么它最多有两个孩子,此时arr [x]代表概率,节点x按照以下规则取得点权
77// 以arr[x]的概率是所有儿子的点权最大值,以1 - arr[x]的概率是所有儿子的点权最小值
88// 表示概率时,arr[x]的范围是[1, 9999],表示概率 0.0001 ~ 0.9999
99// 假设1号结点的权值有m种可能性,第i小的权值是Vi,取得概率为Di
You can’t perform that action at this time.
0 commit comments