![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
八月炊火
纵星有坠,惟心不坠。
展开
-
灾后重建题解
题目这一题真的是好题,floyd的经典好题。对于这一题我们只需要前置技能floyd就好了。我们先讲一下这一题好在哪吧。这一题好就好在这一题经典地利用了floyd的一个特征,首先我们回顾floyd,它是三重循环,其中最外层是枚举每个点k去更新别人嘛。所以我们再这一次更新后我们有个性质,那就是如果有一条最短路在经过这个点,那么肯定已经求出来的。而我们这个正是要利用这个性质。题目要求的是根据时间询...原创 2018-10-31 21:04:17 · 576 阅读 · 1 评论 -
noip2018 day1 T3 赛道修建题解
题目知识点: 二分、树、贪心讲解:对于这一题在考场上是一脸懵逼,先理解一下题目吧。给你一个数要求你从这个树上抠出m条链,要求:最小的链最长这个题目最大的困难是怎么抠?首先想到的就是二分,为什么?最小的链最长不就是二分的经典句子嘛。所以我们考虑二分最小链的长度,可是还是那个问题怎么抠?我们在没思路的时候我们可以看看可不可以拿部分分,说不定打着打着就有思路了 (博主本人) 。根据...原创 2018-11-17 11:57:36 · 1098 阅读 · 1 评论