Tshaxz

摘要： 学习资料 A05 二分查找算法 最好的板子 A06 二分答案 最好的套路 算法讲解006【入门】二分搜索 算法讲解051【必备】二分答案法与相关题目 二分查找 红蓝染色法【基础算法精讲 04】 二分查找的三种写法 二分查找模板 已知\(>=\)，用其表示\(<=\) 大于等于找的是第一个大于等于目标 阅读全文

摘要： P1396 营救 最小化最大值问题，无向图，可以用二分+BFS做，或者用最短路稍稍变形一下做 法一：堆优化dijkstra 统计每个点入边与出边的最大值，然后在这些最大值中找最小值存到dist数组中，最后dist[t]就是答案 // Problem: P1396 营救 // Contest: Luo 阅读全文