网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Shichikuji
2024-11-03
Shichikuji and Power Grid
ShichikujiandPowerGrid题意还是很简单,每个点有点权,每个点之间也有边权求最小生成森林,每个一颗最小生成树的权值等于边权+最小点权思路边权我们很好处理,有模板,但如何处理这个点权,便成了主要的问题如果我们以边权的思路思考点权,那么点权就是某个点从到该点的边权而我们可