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