你是一个资本家，你的花园结构是一棵$n\le3\times10^5$个节点的树，有$m\le 3\times10^5$个无产阶级可以帮你标记路径，但只能是从一个节点到它的某一个祖先。
雇佣某个无产阶级需要工资。你想知道让你的花园里面所有的边都被标记所需要支付的最小工资。
如果全部雇佣也不够，你就会放 弃 思 考，认为需要$-1$的工资。
CraZYali
MY WARM BLOG
DATA DELETED
文章
58
分类
6
标签
38
杂项
题解
题解 / 口胡
Update your browser to view this website correctly. Update my browser now
×
