随笔分类 -  树论——树链剖分

摘要:为啥我的做法总是比标程的代码难度高一倍? 阅读全文
posted @ 2019-10-29 14:34 寒雨微凝 阅读(429) 评论(2) 推荐(0) 编辑
摘要:鸽了很久的一道题(?)貌似是去年NOIP前听的emm... 首先我们分析一下最小生成树的性质 我们kruskal建树的时候呢是从小到大贪心加的边,这个的证明用到拟阵。(我太菜了不会) 首先我们不存在连接非树边比当前优的情况。 emm我们好像也就用这一条性质就够了。 步入正题 根据我们刚刚说的性质,我 阅读全文
posted @ 2018-09-26 19:59 寒雨微凝 阅读(130) 评论(0) 推荐(0) 编辑

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