- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces 1408 E. Avoid Rainbow Cycles（最大生成树，思维）。
我们可以在每个集合中创建个虚点，连接集合中的每个点，边权就是删除这个点需要的值，这样同一个集合中的两个点的连通性不就有了吗。由于要删掉的边权和最小，那么就是要保留下来的边权和最大，最大生成树，呼之欲出。再来，要满足每个集合中不能出现最多两个相同的点，如果两个集合中有两个相同的点会怎么样？删除第 i 个 set 的第 j 个元素，需要花费 a[i]+b[j] 的价值。个数量级的点对，然后点对不会重复)，光是处理点对就直接 tle 了。m 个 set，每个set里面有一些点，点的范围是 [1,n]。
2023-03-02 20:42:21
151
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人