摘要：
怎么会有这么优秀的脑斧 首先题目把题意写得很清楚了，SPFA不会被卡但我没写，就是求一个次小生成树嘛。 考虑Dijkstra，那么就需要修改一小部分： 我们用dis[0][x],dis[1][x]表示从某一个出口到x这个点的最短路与次短路，在读入出口的时候将出口的dis都设为0，压入优先队列，用次短 阅读全文
摘要：
数据这么水，跑SPFA也不会被卡哈哈哈。 首先看题，题目大意是在一个无向图中求构造不同的最小生成树的方法，对此引发思考：怎样才能满足题意(新图与原图的最短路长度一致)。 想了想，觉得暴力能够水过去，然后写了下T了，这不就是个最短路计数+组合数学乘法原理吗？ 想法确定了，怎么写呢？ 这样，答案就出来啦 阅读全文