摘要： A 最佳团体 题面： "Luogu" 题解：分数规划+树形背包 设$dp[u][j]$表示根为u，选了k个人（加上自己）的最大值 转移很简单，判断直接看是否$dp[1][k] =0$就可以了 注意这道题卡常，我把eps调到了1e 4，上界调到了1e2才过（然而可以卡掉），还把双向边去掉了 "code 阅读全文