摘要：这道题用单调递增的单调栈维护每个数能够覆盖的最大区间即可。 对于 1 2 3 4 5 4 3 2 1 6 这组样例， 1能够覆盖的最大区间是10，2能够覆盖的最大区间是7，以此类推，我们可以使用单调栈来实现这种操作。 具体看代码： *Code: 每次进来一个比栈顶元素大的元素，就把他压入栈中，并把他 阅读全文

摘要：[题目大意] 题目将从某点出发的所有最短路方案中,选择边权和最小的最短路方案,称为最短生成树。 题目要求一颗最短生成树，输出总边权和与选取边的编号。[题意分析]　比如下面的数据:　5 5　1 2 2　2 3 2　3 4 16　1 5 18　4 5 2　1 这个图对于从 1 出发,有两种最短路。 这种 阅读全文