生成树相关问题
摘要:算法竞赛入门经典训练指南 第5章 图论算法与模型 5.4 生成树相关问题 例题21 bond UVa11354 有n座城市通过m条双向道路相连,每条道路有一个危险系数。你的任务是回答若干个询问,每个询问包含一个起点s和一个终点t,要求找到一条s到t的路,使得路径所有边的最大危险系数最小。 相似的题
阅读全文
posted @ 2016-07-17 15:19
posted @ 2016-07-17 15:19
posted @ 2016-07-14 21:32
posted @ 2016-07-11 21:50