CSP-S 2025 游寄

我爱priority_queue。

T1 没看出来贪心（我真fw），但是发现似乎可以模拟换位置。然后把每个人建了一个结构体丢进priority_queue里维护。由于结构体和我的程序架构过于复杂，T1 挂完了。0分。

T2 用的dfs套prim，但是我把索引存进了priority_queue,它在我修改数组时不会自己更新。而且我的prim开始写成了一个类似于SPFA的东西，然后我发现时间复杂度不对，加上了vis数组，于是现在它不保证正确性了（其实本来也没有正确性）。T2 挂完，0分。

T3 不会。

T4 不会，写了一个特殊性质并且挂掉了，0分。

总结：0+0+0+0=0。

我爆零了，我爱priority_queue。