摘要：
题意：数量为N的序列，给定M个区间，要求对每个区间Li，Ri，都有al..r (l≤i<j≤r), ai≠aj。构造这个序列使其字典序最小。 分析：如果对于每个所给区间都暴力扫一遍，1e5的数据量肯定会TLE。其实有一些区间被其他区间完全覆盖，那么在处理其他区间的过程中，该区间已经被处理过了。用一个 阅读全文
摘要：
题意：求两点之间最短路的数目加上比最短路长度大1的路径数目 分析：可以转化为求最短路和次短路的问题，如果次短路比最短路大1，那么结果就是最短路数目加上次短路数目，否则就不加。 求解次短路的过程也是基于Dijkstra的思想。算法中用一个二维数组d[u][tag]（tag=0代表最短路，1代表次短路） 阅读全文