回复 @하루Kiev :
%dalao

这么简单？

正解是反着来的，用大根堆，逆向建边，而最后反向输出！！！如果正着找，可能会忽略后面的更小值，而更小值优先级大于当前较小值，错解。而如果反向找最大，最小的一定找到的较后，而最大值被忽略，但最大值的优先级小于较大值，那么最大值被忽略就是可以的。所以证明反向是对的。

回复 @呵呵酵母菌 :
MDZZ

终于没人说话了