摘要:
题意 给你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> # 阅读全文