摘要：
题目大意: 这题一看就是一个缩点啊 其实对于原有的m条边相连的一些点，如果之前他们已经形成了强连通分量(scc)，那么它们之前就可以相互到达(不用修路),对于这些点我们可以把它们“缩”成一个“点”，这其实就是Tarjian缩点的思想 其实luogu里还有很多缩点的模板题,自己去找找吧，都不难的 那么 阅读全文
摘要：
【题目大意】 求无向图点1到n的次短路。 【思路】 堆优化Dijkstra，方法就是一边跑Dijsktra一边就把次短路径保存下来。和一般Dijkstra不同的是把vis数组去掉了，因为还要生成次短路径。 先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列 阅读全文