摘要：
最短路。把题目抽象一下：已知一张图，边上的权值表示长度。现在又有一些边，只能从其中选一条加入原图，使起点->终点的距离最小。当加上一条边a->b，如果这条边更新了最短路，那么起点st->终点ed的最小距离=st->a + a->b +b->ed 三个值的最短距离之和。于是正反求两次单元最短路。再将k条边遍历一遍就好了。最近在改代码风格，写起来很别扭。。uva又挂了，最让我不理解的是http://www.cnblogs.com/arbitrary/archive/2013/02/06/2908099.html这个家伙的代码竟然能ac，问题是我稍微改一下就sub 阅读全文