代码随想录

#include using namespace std; int map[105][105]; int vis[105],d[105]; int main() { int n,a; char r[100]; while(cin>>n) { for(int i=0;i<105;i++) { for(int j=0;j<105;j++) {

这是我第一个dijkstra，之前接触过，但不知道这个算法，现在一看，还是不难的，关键就是不断更新d[]数组，使d[]数组里面放的一直是所有点到起点的最小值，还有vis[]数组来避免重复查找！！！！！！！！！！#include using namespace std; #include #include struct node { double x; double y; }a

双向dijkstra，一遍正续dijkstra，再将路向倒过来dijkstra，这道题我已开始定义最大值0x7FFFFFFF这顿wa，改成0x7FFFFF就过了，原来0x7FFFFFFF在比较的时候d[u]+map[u][j]一加就冒了，变成负数了！！！#include using namespace std; int map[1005][1005],vis1[1005][1005]; in