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。
操你妈的世界