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

邻接表开小一倍竟然在COGS能A= =

回复 @呵呵酵母菌 :
MDZZ

终于没人说话了

1A

回复 @hunter :
参考代码，感谢！

菜鸟提供的方案

md不手写字符串读入就WA后6个点，我有一句mmp知当讲不当讲。。。

scanf("%1d")............................hahaha

啊啊 果然vector要比链表快

回复 @҉҉ Hzoi_Goodboy :
$dalao$你还要怎样┑(￣Д ￣)┍

为什么这么慢？？？？

无奈的两个tarjan

BAOLI

回复 @FAQ :
您想多了，要求$O(n)$复杂度……

数据咋回事，倒数第二个改一下

难道这就是……
线段树？