The 46th ICPC Asia Jinan Regional Contest.K
K.Search For Mafuyu题意:求Kanade找到Mafuyu的最小数学期望,给定的是一棵树,开始的节点是1每次往走有最小子树的大小的方向走即可,此时走的路径和最小如 1-a,1-b 即为 min(2a+b,2b+a)贪心可知走最小的边#include <iostream>#include <vector>#include <algorithm>#include <cstring>#include <iomanip>u
原创
2021-11-14 22:53:44 ·
438 阅读 ·
0 评论