因为直接用外部的数组dp[][]，而不是优先队列的元素——结构内的值——来作为优先队列的关键字来排序,使得WA了无数次还不知为什么。
最后只好找个AC程序来对照，在前20次测试中，所有答案都和AC程序的一样，人都崩溃了。
然后一句一句看AC程序对照改自己的程序，继续WA，人基本上疯了。
然后又一步一步的对照着调过程，在无数次调试后，发现一组测试中一个dp[][]值的不同。
然后又调了无数次，还是不知道为什么，几乎要放弃了。
最终，想到可能是出队列的顺序不同，然后又把出队列顺序全部打印了出来，发现有一处出队列时明显有一个键值大的比键值小的先出队了，明明是小顶堆啊！看到希望了！
然后，决定把排序的关键字改为结构内的值，然后就AC了！！

教训啊！有的时候，很多程序真的是错都不知道那里错了，还是细节问题啊！
今天又学习了。