Cyhlnj

摘要： 题意 给你n个点，1为起点，n为终点，要求所有1到n所有路径中每条路径上最小值的最最值。 思路 不想打最短路 跑一边最大生成树，再扫一遍1到n的路径，取最小值即可，类似Frogger POJ - 2253，代码都没怎么改 常数巨大的丑陋代码 # include <stdio.h> # include 阅读全文

摘要： 题意 给你n个点，1为起点，2为终点，要求所有1到2所有路径中每条路径上最大值的最小值。 思路 不想打最短路 跑一边最小生成树，再扫一遍1到2的路径，取最大值即可 注意g++要用%f输出！！！ 常数巨大的丑陋代码 # include <stdio.h> # include <stdlib.h> # 阅读全文