摘要：
传送门 求一棵生成树，使它的最大边权与最小边权之差最小。 假设已经求出了一棵最小生成树，它的最小边权一定是图上所有边中最小的；它的最大边也应该是相对最小的。 也就是说，不改变当前最小边，它的边权差只能变大，答案不可能变得更优了。 那么想要答案更新，只可能是最小边变大，最大边也变大。 那么删去最小边， 阅读全文
摘要：
传送门 这道题的正解贪心思路我看了题解.... 给出点对的先后次序，很容易想到拓扑排序。 但是如果按字典序排序，就会遇到较小的就放在前面， 可以举出反例：4种菜肴，限制为<2,4><3,1>， 那么字典序最小的是2,3,1,4，但正解应为3,1,2,4. 因为按字典序排序只能按前一个点排，不能知道后 阅读全文