CSP-S 2025 游寄

· · 生活·游记

我爱priority_queue

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

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

T3 不会。

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

总结:0+0+0+0=0。

我爆零了,我爱priority_queue

操你妈的世界