526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p9248
洛谷 P9248 - [集训队互测 2018] 完美的集合
显然,如果选择的 $k$ 个“合法集合”固定了,那么可以放置装置的点如果存在,那么必然形成一个连通块,也就是说,答案等于所有合法方案中,可以放置装置的点形成的连通块个数之和。而根据点减边的套路,这等价于,枚举每个点,计算有多少种方案满足可以在其放置装置,再枚举每条边,计算有多少种方案满足这条边两个端 ......
集训队
P9248
9248
2018
更新时间 2023-05-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页