摘要：
每棵最小生成树的边权值的种类、数量都是一样的。So先跑一次最小生成树，求出每种边权值在最小生成树的数量。然后从小到大枚举，对于每种相同权值的边，设权值为X，这种边在最小生成树中出现的次数为T，枚举T条边，并加入第一次求出的最小生成树中权值小于X的边的集合，一边加入一边判断会不会成环（这得用到并查集）... 阅读全文
摘要：
先用O(n^2)次SPFA跑出第i天至第j天不改变路线的最短路长度，然后用O(n^2)的DP求出最优值。【Code】 阅读全文