摘要:
今天决定刷图论了,做到至少比赛的时候图论的题能够写出来。。。POJ-1062-昂贵的聘礼用Dijkstra即可。。因为这题可以抽象出边上有权值,点上也有权值。。我们可以先忽略点上的权值,用Dijkstra算出1~n的最短路,最后再加上点上的权值,然后求所有点的最小值即可。。否则把点上的权值也带入求最小值,会wa。。。我被wa了N次了。。。这题有等级制度,故需要枚举区间进行多次最短路。View Code #include <cstdio>#include <cstring>#include <iostream>#define MAXN 105#define M 阅读全文