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 ·
436 阅读 ·
0 评论