你走吧 趁着天色未暗 你走吧 深知道阻且难 我献上明月一盏 照满河山
你走吧 趁着天色未暗
你走吧 深知道阻且难
我献上明月一盏 照满河山
考虑反向建图,然后在拓扑排序的过程中用大根堆调整顺序。
这样会让编号大的人尽可能后出,也可以满足题目条件了。
算是一种正难则反的思想吧。
View Code