摘要：
frogger "POJ 2253" 这题的代码特别像prim求解最小生成树的代码，其实两者本来也很像。 这里的d数组不再维护的起点到该点的最短距离了，而是路径中的最长距离。 include include include include include include include using 阅读全文
摘要：
昂贵的婚礼 "POJ 1062" 这道题目一开始看的时候难以理解，但是仔细想，还是可以和最短路联系的，我觉得类似于硬币交换等问题。 以下需要注意几个点，第一就是因为题目规定如何和超出了等级限制的人交易，则拒绝交易。也就是说符合交易条件的人一定和第一个人（国王）之间的等级差距小于m。 这里通过枚举等级 阅读全文
摘要：
Marriage Match IV "HDOJ 3416" 这题的题意就是要找两点之间最短路的路径个数，而且边不能重复。 最大流和最短路的结合。首先正向和反向建图，再跑两遍dijikstra。到这里就求出来起点到某一点的最短路以及某一点到终点的最短路。 还有一个关键的公式就是如何判断一条边是否在最短 阅读全文
摘要：
The Shortest Path in Nya Graph "HDOJ 4725" 这题是关于最短路的问题，但是和常规的最短路有点不同的就是这里多了层次这一结构。 为了解决这一问题可以把每一层抽象或者划分为两个点：入点和出点。 对于每个点，将所在层的入点和该点相连，再将该点和所在层的出点相连，权值 阅读全文