摘要：
[POI2017]Sabotaż 题目大意： 一棵$n(n\le5\times10^5)$个结点的树，初始时有一个未知的黑点，其余全为白点。对于一个点，如果其子树中黑点所占比例超过$x$，则这整棵子树也都会变成黑点。求最小的$x$，使得最坏情况下，黑点的个数不会超过$k$。 思路： 树形DP。 $f 阅读全文
posted @ 2018-09-01 19:58
skylee03
阅读(102)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-01 19:12
skylee03
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-01 16:12
skylee03
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号