摘要： 大意：求最短路径思路：逆向思考，建一次反向图。今天实现了下Dijkstra + heap，spfa+邻接表大概要2030ms左右，而Dijkstra + heap要2350左右。还有以后如果题目给出了最大的数据的话最好别用0xfffffff等，直接用它给定的，这里我WA了好多次。CODE：#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>#include<queue>usingnamespacestd;constintMAXN=1000010;con 阅读全文