2019年1月7日
[学习笔记]最小树形图
摘要： 处理这样一类问题： 给一个有向图，定义树形图：一个有向图以x为根的树形图，是一个n-1条边的集合，使得x能到达其他每一个点 树形图的权值定义为边的和 朱刘算法就是求最小树形图 方法： 1.给每个点p找一个边权最小的连向它的边，边权为val，前驱设为pre。找到了一个边集E0 ans记录总权值 2.检 阅读全文
posted @ 2019-01-07 22:23 *Miracle* 阅读(433) 评论(0) 推荐(1) 编辑
「PKUWC2018」Minimax
摘要： 线段树合并 阅读全文
posted @ 2019-01-07 22:23 *Miracle* 阅读(119) 评论(0) 推荐(0) 编辑
安师大附中集训 Day2
该文被密码保护。 阅读全文
posted @ 2019-01-07 15:08 *Miracle* 阅读(13) 评论(0) 推荐(0) 编辑