摘要:
这题应该算是最简单的最短路了,没什么好说的。#include #include using namespace std;const int INF = 1 d[k]+w[k][j]) d[j] = d[k] + w[k][j];... 阅读全文
摘要:
这题的话,坑点挺多的,我也WA了好几次。首先,对于map,因为是多次使用,所以每次处理完一个图之后就要清空。其次,就是对于DIjkstra跑图的时候,如果这个图是连通图的话,我们每次选取最小值点是一定可以选到的,但是对于不连通的图,如果任何一个点都不与终点连... 阅读全文
摘要:
这题没什么要注意的,只要建模没问题,代码其实OK的。这题原点和终点是固定的,也就省了设置变量了。这题的模型是无向带权的图,我们建立双向的边就可以啦。#include #include const int INF = 1 d[x]+w[x][j]) { ... 阅读全文