摘要：
题意:图中有C个点,R条边,每个点有个权值,每条边也有距离值,求A到B点的最短距离＋经过的点的最大值的和最小分析：比如说我们要求出S,T的“最短路”，我们可以枚举最大中间节点，因为这条路必经经过一个最大中间节点．比如说我们找到点U的时候，就假设U是S到T路径上点权最大的点，可以把图上点权大于U的点去掉然后d[ U,S ] + d[ U, T ] + w[U]便是假设u点权最大时候的“最短路”，每给出一个询问，查询即可。// File Name: 10246.cpp// Author: Zlbing// Created Time: 2013/4/18 17:37:24#include<io 阅读全文
摘要：
比较两个文件或两个文件集并显示它们之间的不同FC [/A] [/C] [/L] [/LBn] [/N] [/OFF[LINE]] [/T] [/U] [/W] [/nnnn][drive1:][path1]filename1 [drive2:][path2]filename2FC /B [drive1:][path1]filename1 [drive2:][path2]filename2/A 只显示每个不同处的第一行和最后一行。/B 执行二进制比较。/C 不分大小写。/L 将文件作为 ASCII 文字比较。/LBn 将连续不匹配的最大值设为指定的行数。/N 在 ASCII 比较上显示行数。/O 阅读全文
摘要：
这几题dijkstra写的比较顺手啊!题意:某人要旅行,他把地图上N个城市按照从近到远给出,他要从1飞到N,但是又因为直接飞费用会很昂贵,故他想通过一个程序在换航班不超过K次的情况下所花费用最小!分析:因为题目给出的城市名,不利于我们构图,故,通过map映射将他们标号即可.这题还是一样,将每个点的状态都标识出来,V[u][k]表示飞到u点换了k次航班,然后用dijkstra计算最短路即可.注意:这题有重边,故不能用邻接矩阵,要使用邻接表!// File Name: 11280.cpp// Author: Zlbing// Created Time: 2013/4/18 11:31:29#inc 阅读全文
摘要：
这题好像去年暑假的时候写过...不过好像没写出来,囧!这次再看的时候就有了些思路,把每个点的状态都标记下就好了,如V[u][f]表示在u点加了f升油.(注意:不要一开始就每个点的状态算出来,而是一单位一单位的加油,这样会节约大量时间!)题意:开车去旅游,有N个城市,M条路,每个城市的油价不一样,最开始你的车是没有油的,油箱容量是C,1单位油可以走1单位距离.有q个问题,问你从a到b,油箱容量是c,所花最小钱是多少?// File Name: 11367.cpp// Author: Zlbing// Created Time: 2013/4/18 10:30:28#include<iost 阅读全文