ycyaw

分类

学习笔记(3) 未归档(22) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章（共1篇）

《信息学奥赛一本通提高篇》题解架设电话线

这道题没有那么难的吧咳咳我们开始正题题意简述一下，就是在加权无向图上求出一条从号结点到号结点的路径，使路径上第大的边权尽量小恩，作为一名OIER，我们先看一下题解数据范围好的不大，我们可以跑好多次最短路(逃由于题目求最值，那就二分答案喽我们转化问题：二分，每次判断是否能使到的路径上第大的...

最短路二分

2019-08-31

0 700