摘要：
题目描述： 题目传送门 解题思路： 遇到这种，在满足某种条件下找最值的问题：如这题，在一条能够从起始点到达目标点的路径中找到比值最小的最大值和最小值。我们往往会先枚举这些可行的路径，然后在路径里面找到最大值和最小值，这样子的话很难找到头绪。 我们可一个换个思路，枚举路径的权值的最小值的下限 i i 阅读全文
posted @ 2021-12-18 15:51
S·A·I
阅读(21)
评论(0)
推荐(0)
摘要：
题目描述： 题目传送门 解题思路： 一道在地图上连通块中判环的题目，我们可以考虑用 d f s dfs dfs 和 b f s bfs bfs 以及并查集这三种方法来判环。 深搜判环 由于环的本质上就类似于一条头尾相接的链，因此用“一路走到底” 的DFS是最合适不过的了。 我们每个点都尝试延伸，向与 阅读全文
posted @ 2021-12-18 09:48
S·A·I
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号