网站首页
编程语言
数据库
系统相关
其他分享
编程问答
nowS
2024-12-17
12.17 CW 模拟赛 T4. 记忆碎片
思路转化题意,问你在一个带权无向完全图中,如何填上\(w_i\in\left[1,\frac{n\cdot(n-1)}{2}\right]\),使得其最小生成树上的边权为给定的\(n-1\)个数考虑模仿\(\rm{kruskal}\)的方式,令\(f_S\)表示当前点集为\(S\),每次转移,如果当前边权需要在最小生