2016年7月17日

生成树相关问题

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

posted @ 2016-07-17 15:19 JebediahKerman 阅读(342) 评论(0) 推荐(0)

导航