大概第二种是用优先队列吧

第一种是啥样的，有神仙能给我讲一下并贴一下代码吗

第二种似乎需要加个priqueue，是方级log的，有神仙能讲一下吗？

会n三方的，会nm的伪正解（能过洛谷数据

其他方法的都可以在本帖提出！

nm的做法也可以提出