摘要：
本题不难理解，画图后很容易看出。即求各城市每条给定起点和终点间通路的最小负载，并据此求出所有最小负载中的最大值。解题思路：本题是迪杰斯特拉（Dijkstra）的变形，但不是单源点的最短路径，而是按路径中最大权值作为搜索方向。注意：将城市名字转化为数组标号。代码如下：View Code 1#include<iostream>2#include<cstdio>3#include<cstring>4usingnamespacestd;5#defineMax2056#definemax(a,b)((a)>(b)?(a):(b))7#definemin(a,b) 阅读全文
摘要：
集训总结集训前计划: 希望把各专题都过一遍，达到熟练掌握与应用。尤其是对不熟悉的动态规划，数论，搜索等方面的知识加强认识。（以前接触的太少了，对于很多题目都没有思路。）自己能够多看些相关算法书籍，拓展视野和知识面。每天都要做一定量的题，难题1-2到，简单的3-5道。希望这次集训能够让我见到这些相关的专题时能够又快又准确的做出来。在今后的比赛中能够发挥的更好，做出更多的题目。总之，希望自己的编程能力有质的提高。（另外每天要早上要看会儿英语，记些单词，看些长难句的理解与分析）。具体实现：从放假开始，前一个月做专题训练，第一周贪心，第二周动态规划，第三周搜索，第四周图论。开始定的目标是做ZOJ或PO 阅读全文