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