摘要：
和2253题类似，但所求正好相反。题意：有M条路连接N座城市，每条路都有最大载重量，要从城市1到到城市n求最大的载重量。思路：就是要求所有路中的最小值中的最大值，呃，将2253题的松弛条件改一下就行了。不多说了。代码：View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <math.h>#include <queue>#define N 1 阅读全文
摘要：
题意：有个N个点的有向图，求从点1到其他各点，然后从其他各点回到点1的最小距离。思路：题意很容易理解，但是这题给的时间有点紧，不能用Dijksra 和Bellman_ford来做，只能有Spfa，先求出点1到到其他各点的最短距离，然后将边逆转，再求一下点1到各点的距离，求和就行了。明明思路是对的，但是愣是WA了一上午，不知道哪里错的，将discuss里提到的各种注意都改了，还是不对，差点疯了，结果不知道改了点什么就AC了，郁闷啊！！！代码：View Code #include <stdio.h>#include <stdlib.h>#include <string 阅读全文