随笔分类 -  最短路

摘要:我们观察题目后发现这很明显是一道有关最短路的题,首先可以无脑打一个最短路模板上去。 36分 阅读全文
posted @ 2020-04-02 15:41 wljss 阅读(201) 评论(0) 推荐(1) 编辑
摘要:搜索 提供一种不一样的做法。 我在写这个题的时候刚刚学了二分和搜索 ~~还不会最短路~~,就把这个题当做二分题写了。可能是数据比较水吧。首先看到最小值最大或者最大值最小,我们的第一直觉就是二分答案。 我们二分最大值,我们只走那些小于等于二分的答案的路,如果我们能够走到终点,就说明我们设置的条件比较弱 阅读全文
posted @ 2019-09-17 19:22 wljss 阅读(148) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示