摘要：
一开始还觉得很难，结果。一发过了。 其实观察可以发现就是一个最小生成树。 对于前k条边，我们去连最小生成树，显然这时比较的是自己想的花费。 然后剩下的就是老师讲的花费比较，再去连最小生成树。 // Author: levil #include<bits/stdc++.h> using namespa 阅读全文
摘要：
列车调度 (25分)： 这题被之前做过的一个列车的题误导了，一直以为是栈的运用，就一直在思考栈的方向，最后挂了.. 思路： 因为是递减出去，所以肯定是大的列车先出去，所以，对于每个车，要开辟新的位置来存放它，就是后面有比他大的。 因为如果比他大的插入在某个位置后面，那个大的值显然不是队首，不能先出去 阅读全文