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

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

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