摘要：
/*题意：题目很长很坑爹很难理解，就是每种卡车都由特定的7个字母组成的代码表示，而且每种卡车都是由其它种类的卡车衍生而来(除了初始的那辆祖先卡车)；从卡车a衍生到卡车b，它们的distance为两种卡车代码的相应位置字母不同的数目，现在给出n种卡车，保证代码都不同，两两之间既可能a衍生到b，也可能b... 阅读全文
摘要：
/*题意：QS之间互相通信分别需要一定价钱的cable以及QS与每个其它QS相连都需要一个adapter，每个QS都有自己喜欢的adapter(即第i个QS用固定价格的adapter)，给出n个adapter的价格以及n*n的矩阵(表示i,j连接的cable的价格)，求最少用多少钱；题解：模板水题，... 阅读全文
摘要：
/*题意：一个有向带权图，求1到所有点的最小权值，再求所有点到1的最小权值题解：典型单源最短路，用SPFA实现，要求1分别为起点和终点时的最小权值和，当1为终点时只需将图建立一个反向图，即可将终点当作起点计算*/#include #include #include #include #define ... 阅读全文
摘要：
/*题意：很好理解，不多说了题解：求最短路，迪杰斯特拉算法，并且要枚举注意：有等级的限制，因此在初始化vis[]的时候根据等级先把不能交易的人先处理：vis[I] = 1；*/#include #include int map[105][105];int cost[105],dist[105],ra... 阅读全文
摘要：
/*题意：给出一个0～n组成的图，1～n的点上分布着值为pow的电站，给出图的m条边以及距离，从0出发到n个点中的x个点的行走距离和最小，且x个点的pow之和必须超过总的pow和的一半；题解：最短路+01背包先求出0到所有点的最短距离，然后通过以行走的距离为背包，pow的和为价值，设将所有点遍历走的... 阅读全文
摘要：
/*题意：有N家公司和N家银行，这N家公司只会向N家银行借贷，N家银行也只借贷给N家公司，被pol**e查账，查出N家公司分别借贷了SR[i]，N家银行分别借出了SC[i]，交易额限制在100以下(这个地方没看到，悲剧WA)；求这样的借贷是否合理，合理则输出合法交易的矩阵。题解：最大流；建图：加入源... 阅读全文